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)

非常容易理解~

参考：https://docs.python.org/3

 

总结

本篇文章就到这里了，希望能够给你带来帮助，也希望您能够多多关注服务器之家的更多内容！

原文链接：https://blog.csdn.net/qq_52516913/article/details/120599478