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