Python 階乘詳解
更新時間:2021年10月04日 14:47:17 作者:科學的海洋
這篇文章主要介紹了詳解用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)
非常容易理解~
總結
本篇文章就到這里了,希望能夠給你帶來幫助,也希望您能夠多多關注腳本之家的更多內容!
相關文章
Python?matplotlib中plt.plot()函數的顏色參數設置及可以直接運行的程序代碼
在數據可視化中matplotlib.pyplot模塊的plot函數是一個非常重要且常用的工具,用于繪制2D圖形,這篇文章主要給大家介紹了關于Python?matplotlib中plt.plot()函數的顏色參數設置及可以直接運行的程序代碼,需要的朋友可以參考下2024-03-03
基于Python+Pygame實現(xiàn)變異狗大戰(zhàn)游戲
只有你想不到,沒有我找不到寫不了的好游戲!這篇文章就來和大家分享一下如何基于Python+Pygame實現(xiàn)變異狗大戰(zhàn)游戲,感興趣的可以了解一下2023-03-03
詳解Python安裝tesserocr遇到的各種問題及解決辦法
這篇文章主要介紹了詳解Python安裝tesserocr遇到的各種問題及解決辦法,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2019-03-03

