Python|Python 阶乘详解 Python阶乘详解

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

文章图片

比如5的阶乘

文章图片

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

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

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

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

所以我更倾向于这个：

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

通过单一列表存储，可以有效减少内存使用，并且这个调用只占用几个栈，不会造成溢出。
或者math模块中也有函数可以使用：