My Study experience of Design and Analysis of Algorithms (Part 2)

递归算法: 直接或间接的调用自身的算法。

                 1.终止项

                 2.递归项

 

分治：将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题相同。递归解决这些子问题，然后将各个子问题的解合并得到原问题的解。

           即：大问题分解成小问题，小问题如果不能解决，再分，直到解决。最后，把得到的解合并。

           1.分解          2.求解            3.合并

 

递归算法题目：

                        1.阶乘函数