递归--求n!的阶乘结果

Posted 2021-03-10 an-wl

递归的基本概念
? 一个函数调用其自身，就是递归
? 求n!的递归函数

通过函数递归的方式实现求函数的阶乘。

Python代码如下：

#求阶乘
def Factorial(n):
    if (n == 1):
        return 1
    else:
      return  n * Factorial(n-1)

def main():
    n = int(input("请输入需要计算的阶乘数值："))
    rtn =  Factorial(n)
    print("数值%d阶乘的计算结果为：%d" %(n,rtn))

if __name__ == "__main__":
    main()