递归算法python

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))