分治算法

 

 

递归和分治是两个不同维度的概念。递归是程序调用自身；分治是一种算法，将问题拆解成若干规模较小

，相互独立，与原问题形式相同的子问题，当解决子问题后合并子问题的解得到原始问题的解。

分治可以但不只可以用递归实现，且递归也可以用来实现其他算法。

 

 

 

分治算法案例：二分查找