Python 階乘詳解
相信大家對(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:"))))
通過單一列表存儲(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)
非常容易理解~
總結(jié)
本篇文章就到這里了,希望能夠給你帶來幫助,也希望您能夠多多關(guān)注腳本之家的更多內(nèi)容!
相關(guān)文章
利用Python實(shí)現(xiàn)給圖像添加標(biāo)簽
這篇文章主要為大家詳細(xì)介紹了如何利用Python實(shí)現(xiàn)給指定的圖片添加標(biāo)簽,文中的示例代碼講解詳細(xì),具有一定的學(xué)習(xí)價(jià)值,需要的可以參考一下2023-07-07Python 解決OPEN讀文件報(bào)錯(cuò) ,路徑以及r的問題
今天小編就為大家分享一篇Python 解決OPEN讀文件報(bào)錯(cuò) ,路徑以及r的問題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2019-12-12Python?matplotlib中plt.plot()函數(shù)的顏色參數(shù)設(shè)置及可以直接運(yùn)行的程序代碼
在數(shù)據(jù)可視化中matplotlib.pyplot模塊的plot函數(shù)是一個(gè)非常重要且常用的工具,用于繪制2D圖形,這篇文章主要給大家介紹了關(guān)于Python?matplotlib中plt.plot()函數(shù)的顏色參數(shù)設(shè)置及可以直接運(yùn)行的程序代碼,需要的朋友可以參考下2024-03-03基于Python+Pygame實(shí)現(xiàn)變異狗大戰(zhàn)游戲
只有你想不到,沒有我找不到寫不了的好游戲!這篇文章就來和大家分享一下如何基于Python+Pygame實(shí)現(xiàn)變異狗大戰(zhàn)游戲,感興趣的可以了解一下2023-03-03詳解Python安裝tesserocr遇到的各種問題及解決辦法
這篇文章主要介紹了詳解Python安裝tesserocr遇到的各種問題及解決辦法,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-03-03