Python的递归

最新推荐文章于 2021-02-24 00:09:53 发布

Tao-Tao-Tao

最新推荐文章于 2021-02-24 00:09:53 发布

阅读量178

点赞数

分类专栏： python 文章标签： python

本文链接：https://blog.csdn.net/sinat_33731745/article/details/79319541

版权

8 篇文章 0 订阅

订阅专栏

def Factorial(n):
    if n==1:
        return 1
    else:
        return n*Factorial(n-1)

print(Factorial(3))

上述代码用于计算阶乘 $n!=n*(n-1)*\cdots*1$
当n不为1时，将执行返回n*Factorial(n-1)，而Factorial(n-1),又会去执行Factorial这个函数，即调用他本身。
当 $n=3$ 时， $Factorial(3)$ 的返回值为3*Factorial(2),而 $Factorial(2)$ 的返回值为2*Factorial(1)， $Factorial(1)=1$ ,所以 $Factorial(3)$ 由递归得到6。