分治法（Divide and Conquer）¶

分治法在算法当中可以说拥有最为广泛的应用。举例来说，乘法作为最基础的算法在大多数语言当中都是通过分治法而实现的。在本小节当中我们也将通过乘法来进行讨论。

在小学当中我们学过竖式乘法。