递归与分治策略

递归：直接或者间接得调用自身的算法称为递归算法。用函数自身给出定义的函数称之为递归函数。
递归的好处是可以适当算法描述简洁易懂。例如二叉树等数据结构，因为其自身固有的递归特性极其适合使用递归的形式描述。
递归用例：
阶乘函数：
斐波那契数列（Fibonacci）：
Ackerman函数：双递归
排列问题：
整数划分问题：
汉诺塔问题（Hanoi）：
分治法：基本思想是将一个规模为n的问题分解成为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归的解决这些子问题，然后将各个子问题的解合并得到原问题的解。
二分搜索技术：
大整数的乘法：
Starssen矩阵乘法：
棋盘的覆盖：
合并排序：
快速排序