标签：
1.从前有座山，山中有座庙，庙里有一个老和尚在讲故事...
2.递归：程序调用自身。
3.形式：在函数定义有直接或间接调用自身。
例如：阶乘： n!= 1 x 2 x 3 x ... x n;
从后身前考虑 p(n) = n * (n-1)!, p(n-1) = (n-1)* (n-2)!
4. 初始条件， 递归部分。 掐头去尾留中间
5. if 问题足够简单：
直接解决问题
返回解
else:
将问题与原问题同构的一个或多个更小的问题
逐个解决这些更小的问题
将结果组合为，获得最终的解
返回解
6.斐波那契数列：1， 1， 2， 3
标签：
原文地址：http://www.cnblogs.com/rexhu/p/5639359.html
