Python中如何實(shí)現(xiàn)階乘

這篇文章主要介紹Python中如何實(shí)現(xiàn)階乘，文中介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們一定要看完！

相信大家對階乘都不陌生。不知道階乘的可以看這里：

一個數(shù)的階乘：

比如5的階乘

在python中大部分教程一般推薦用遞歸函數(shù)完成：

#!/usr/bin/python3
"""Python2，3都可以"""
def factorial(n):#主體函數(shù)
    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:"))))

通過單一列表存儲，可以有效減少內(nèi)存使用，并且這個調(diào)用只占用幾個棧，不會造成溢出。

或者math模塊中也有函數(shù)可以使用：

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

要么就是非常簡單的for:

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

以上是“Python中如何實(shí)現(xiàn)階乘”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對大家有幫助，更多相關(guān)知識，歡迎關(guān)注億速云行業(yè)資訊頻道！