如何在 Python 中使用遞迴來查詢自然數的和？

如果一個函式呼叫自身，則稱為遞迴函式。為了防止其陷入無限迴圈，遞迴呼叫放在條件語句中。

以下程式接受使用者輸入的數字並將其作為引數傳送給 rsum() 函式。它透過每次遞減引數直至達到 1 而遞迴呼叫自身。

def rsum(n):
    if n <= 1:
        return n
    else:
        return n + rsum(n-1)

num = int(input("Enter a number: "))
ttl=rsum(num)
print("The sum is",ttl)

以上程式的樣例執行列印了自然數的總和直到輸入的數字

Enter a number: 10
The sum is 55

Jayashree

更新時間：2020 年 3 月 2 日

3K+ 瀏覽

開啟你的 職業生涯

完成課程，獲得認證

開始