py函数递归

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

原文地址:https://www.cnblogs.com/rexhu/p/5639359.html