您好,登錄后才能下訂單哦!
這篇文章主要為大家展示了“python中如何通過遞歸求階乘”,內容簡而易懂,條理清晰,希望能夠幫助大家解決疑惑,下面讓小編帶領大家一起研究并學習一下“python中如何通過遞歸求階乘”這篇文章吧。
程序分析:遞歸公式: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è)資訊頻道!
免責聲明:本站發(fā)布的內容(圖片、視頻和文字)以原創(chuàng)、轉載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權內容。