Python的递归_def factorial(n): if n == 1: return 1 else: return

作者：不正经 | 2024-02-19 18:16:41

踩

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

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

print(Factorial(3))1
2
3
4
5
6
7

上述代码用于计算阶乘 $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。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/不正经/article/detail/116203?site