python编程实现n的阶乘_Python阶乘的三种实现方式

以下三种方式分别采用了不同的方法，第一种是最容易理解的，第二种是最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判断语句来终止循环的进行。