py函数递归

Posted 2020-08-03

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