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
,是不是很好理解。

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

http://www.jb51.net/article/65462.htm
http://www.cnblogs.com/yubenliu/p/6026371.html

完