1.前言
理解递归，首先要懂得栈的操作原理：先进后出，后进先出；递归，顾名思义，就是将问题本身化解为不断利用子问题来解决问题。
2.例子
最好的例子就如n！，n！= n*(n-1)!，(n-1)! = (n-1)*(n-2)!，…，3 = 3*2！，2 = 2*1！，1！= 1，
代码如下：
def digui(n):
if n == 1:
return 1
return n*digui(n-1)
print(digui(5))
版权声明：本文为qq_62060170原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。