阶乘python的几种实现

最新推荐文章于 2023-10-11 10:37:04 发布

原创最新推荐文章于 2023-10-11 10:37:04 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

python 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了使用递归、循环及reduce函数三种不同的方法来实现阶乘计算。递归方法简洁但可能引起堆栈溢出；循环方法适用于大数据输入；reduce函数则展示了如何通过累积操作简化阶乘过程。

def factorial(number):
    if number == 0 or number ==1:
        return 1

    else:
        return number * factorial(number-1)

以上是递归实现

看看for循环实现

def fib(n):
    if n == 1 or n == 0:
        return 1
    else:
        total = 1
        for i in range(2, n+1):
            total = i * total
        return total

以下使用reduce函数实现

from functools import reduce
def multiply(a, b):
    return a * b

mul = lambda a, b: a * b

fib = lambda n : reduce(multiply, [x for  x in range(1, n+1)])




if __name__ == '__main__':
    print(reduce(multiply, [1,2,3]))
    print(fib(5))

#reduce函数，接收两个参数，一个是函数f（接收2个参数），另一个是可迭代对象，把可迭代对象前两个值传入函数f，函数f返回一个值后，这个返回值作为参数，和可迭代对象第3个值，传入函数f，以此类推