Python 階乘詳解
發(fā)布日期：2021-12-28 18:30 | 文章來(lái)源：gibhub
相信大家對(duì)階乘都不陌生。不知道階乘的可以看這里：
一個(gè)數(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("請(qǐng)輸入n:")
print(factorial(res))
但是這樣不僅閱讀不方便，還有可能在n非常大時(shí)造成棧溢出的情況。
>>> 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
所以我更傾向于這個(gè)：
#!/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("請(qǐng)輸入n:"))))
通過(guò)單一列表存儲(chǔ)，可以有效減少內(nèi)存使用，并且這個(gè)調(diào)用只占用幾個(gè)棧，不會(huì)造成溢出。
或者math模塊中也有函數(shù)可以使用：
import math
a = input("N:")
fac = math.factorial(a)
print(fac)
要么就是非常簡(jiǎn)單的for:
#中文變量名是合法的!
#中文變量名是合法的!!
#中文變量名是合法的!!!
數(shù) = input("數(shù):")
a = 1
for i in range(1,數(shù)+1):
a = a * i
print(a)
非常容易理解~
參考：https://docs.python.org/3
總結(jié)
本篇文章就到這里了，希望能夠給你帶來(lái)幫助，也希望您能夠多多關(guān)注本站的更多內(nèi)容！
版權(quán)聲明：本站文章來(lái)源標(biāo)注為YINGSOO的內(nèi)容版權(quán)均為本站所有，歡迎引用、轉(zhuǎn)載，請(qǐng)保持原文完整并注明來(lái)源及原文鏈接。禁止復(fù)制或仿造本網(wǎng)站，禁止在非maisonbaluchon.cn所屬的服務(wù)器上建立鏡像，否則將依法追究法律責(zé)任。本站部分內(nèi)容來(lái)源于網(wǎng)友推薦、互聯(lián)網(wǎng)收集整理而來(lái)，僅供學(xué)習(xí)參考，不代表本站立場(chǎng)，如有內(nèi)容涉嫌侵權(quán)，請(qǐng)聯(lián)系alex-e#qq.com處理。
相關(guān)文章
關(guān)注官方微信