溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

python中如何通過遞歸求階乘

發(fā)布時間:2021-12-14 11:08:34 來源:億速云 閱讀:445 作者:小新 欄目:大數(shù)據(jù)

這篇文章主要為大家展示了“python中如何通過遞歸求階乘”,內容簡而易懂,條理清晰,希望能夠幫助大家解決疑惑,下面讓小編帶領大家一起研究并學習一下“python中如何通過遞歸求階乘”這篇文章吧。


題目:利用遞歸方法求5!

程序分析:遞歸公式:fn=f(n-1)*n;

一直遞歸下去,知道n=1時,fn=1,就返回遞歸函數(shù);

所以程序應該類似如下:

if n ==0:
    fn = 1
else:
    fn = n * fact(n-1)
 

利用以上公式,定義一個函數(shù),進行遞歸運算

 
最終程序如下:
def fact(j):
    sum = 0
    if j ==0:
        sum = 1
    else:
        sum = j * fact(j-1)
    return sum
print('5的階乘為:%d' % fact(5))
 

def fact(j),定義了一個函數(shù)fact,函數(shù)中定義變量sum,用于記錄遞歸的和;

if j == 0,為函數(shù)返回遞歸的條件;

最后得出遞歸之和sum;

最后通過print輸出函數(shù)計算結果;

 
程序運行結果為:
5的階乘為:120


以上是“python中如何通過遞歸求階乘”這篇文章的所有內容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內容對大家有所幫助,如果還想學習更多知識,歡迎關注億速云行業(yè)資訊頻道!

向AI問一下細節(jié)

免責聲明:本站發(fā)布的內容(圖片、視頻和文字)以原創(chuàng)、轉載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權內容。

AI