阶乘的三种实现方式

以下三种方式分别采用了不同的方法，第一种是最容易理解的，第二种是最pythonic的，而第三种则是易用性最高的。第三种直接定义一个阶乘函数，随时都可以调用，从而得到不同值。

方法一：

普通方法：

a = 1
n = 5
for i in range(1,n+1):
    a = a * i
print(a)
20

方法二：

reduce()函数：

from functools import reduce
n = 5
print(reduce(lambda x,y:x*y,range(1,n+1)))
120

reduce(function, iterable[, initializer]) 函数会对参数序列中元素进行累积。

函数将一个数据集合（链表，元组等）中的所有数据进行下列操作：用传给 reduce 中的函数 function（有两个参数）先对集合中的第 1、2 个元素进行操作，得到的结果再与第三个数据用 function 函数运算，最后得到一个结果。

>>>def add(x, y) :            # 两数相加
...     return x + y
>>> reduce(add, [1,2,3,4,5])   # 计算列表和：1+2+3+4+5
15
>>> reduce(lambda x, y: x+y, [1,2,3,4,5])  # 使用 lambda 匿名函数
15

注意：在 Python3 中，reduce() 函数已经被从全局名字空间里移除了，它现在被放置在 fucntools 模块里，如果想要使用它，则需要通过引入 functools 模块来调用 reduce() 函数

方法三：

采用函数的递归：

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

a = factorial(5)
print(a)
120

需要注意的是，函数的递归要有终止机制，否则会一直递归下去。如上个程序中给定了if判断语句来终止循环的进行。

参考地址：
https://blog.csdn.net/geerniya/article/details/77414427