Python中如何实现阶乘

这篇文章主要介绍Python中如何实现阶乘，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！

相信大家对阶乘都不陌生。不知道阶乘的可以看这里：

一个数的阶乘：

比如5的阶乘

在python中大部分教程一般推荐用递归函数完成：

#!/usr/bin/python3 """Python2，3都可以""" def factorial(n):#主体函数     if n == 1:         return 1     return n * factorial(n-1) res = input("请输入n:") print(factorial(res))

但是这样不仅阅读不方便，还有可能在n非常大时造成栈溢出的情况。

>>> factorial(1000) Traceback (most recent call last):   File "<stdin>", line 1, in <module>   File "<stdin>", line 4, in factorial   File "<stdin>", line 4, in factorial   File "<stdin>", line 4, in factorial   [Previous line repeated 995 more times]   File "<stdin>", line 2, in factorial RecursionError: maximum recursion depth exceeded in comparison

所以我更倾向于这个：

#!/usr/bin/python li = [] def factorial(n):     global li     result = 1     for i in range(n):         li.append(i+1)     for j in li:         result = result * j     return result print(factorial(int(input("请输入n:"))))

通过单一列表存储，可以有效减少内存使用，并且这个调用只占用几个栈，不会造成溢出。

或者math模块中也有函数可以使用：

import math a = input("N:") fac = math.factorial(a) print(fac)

要么就是非常简单的for:

#中文变量名是合法的! #中文变量名是合法的!! #中文变量名是合法的!!! 数 = input("数:") a = 1 for i in range(1,数+1):     a = a * i print(a)

以上是“Python中如何实现阶乘”这篇文章的所有内容，感谢各位的阅读！希望分享的内容对大家有帮助，更多相关知识，欢迎关注亿速云行业资讯频道！