递归

递归

递归思路：

1. 找出两次调用的关系 ，

2. 找出临界线（退出递归的条件）

3. 算出本次递归结果，并返回这个结果

f(n):

n*f(n-1)

n*f(n-1)*f(n-2)….f(1)

      f(5): 阶乘

5×4×3×2×1，临界线1

解决递归的次数限制的方式： 尾递归

注意：Python环境中，栈有最大深度限制,可以借助于generator生成器解决，

请查看导图的阶乘中的“尾递归”部分。

尾递归： 只返回函数本身，不包含表达式，可以本次计算的结果存放函数的参数中

math.factorial(n)  计算n的阶乘