python怎么算阶乘_Python 计算阶乘的算法

希望你的坚持是因为热爱，而不是不甘

by:缘分落地

阶乘在高中的数学排列组合曾经出现过，相信各位都不陌生。举个栗子：

N！= N * (N-1) * (N-2)......1

带入数字形象的看一遍，我们算5!的阶乘

5! = 5 * 4 * 3 * 2 * 1 = 120

如何用Python实现呢？貌似python 没有直接算阶乘的函数，所以我们只能自己构造一个函数，好了，上代码

#coding = utf8

n = int(input("请输入一个非负的数字")) # 负数不能算阶乘

def factorial(n):

if n == 0:

return 1 # 0的阶乘是1，这是规定，其实可以理解成为0个元素的排列方法只有一种

else:

return n * factorial(n - 1) # 这里其实很好理解，看下面的分析

if __name__ == '__main__':

factorial(n)

程序执行的过程如下：

factorial(5) = 5 * factorial(4)

factorial(4) = 4 * factorial(3)

factorial(3) = 3 * factorial(2)

factorial(2) = 2 * factorial(1)

factorial(1) = 1 * factorial(0)

factorial(0) = 1

所以5!就变成了5 * 4 * 3 * 2 * 1 * factorial(0),最后定义factorial(0) = 1

,是不是很好理解。

如果还是不很理解的可以参考这里的链接

完