Python 階乘詳解
相信大家對階乘都不陌生。不知道階乘的可以看這里:
一個數(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)
非常容易理解~
總結(jié)
本篇文章就到這里了,希望能夠給你帶來幫助,也希望您能夠多多關(guān)注腳本之家的更多內(nèi)容!
相關(guān)文章
python使用dabl幾行代碼實現(xiàn)數(shù)據(jù)處理分析及ML自動化
這篇文章主要為大家分享一個名為?dabl?的開源?Python?工具包,它可以自動化機(jī)器學(xué)習(xí)模型開發(fā),包括數(shù)據(jù)預(yù)處理、特征可視化和分析、建模2021-11-11
python操作音視頻ffmpeg-python對比pyav選擇
這篇文章主要介紹了python操作音視頻的選擇:ffmpeg-python對比pyav,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-11-11
Pandas中Series的創(chuàng)建及數(shù)據(jù)類型轉(zhuǎn)換
這篇文章主要介紹了Pandas中Series的創(chuàng)建及數(shù)據(jù)類型轉(zhuǎn)換,文章圍繞主題展開詳細(xì)的內(nèi)容介紹,具有一定的參考價值,需要的小伙伴可以參考一下2022-08-08

