1. 程式人生 > >使用遞迴函式,計算1+2+3+……+n的和

使用遞迴函式,計算1+2+3+……+n的和

#for迴圈
n = int(input('請輸入一個正整數:'))
sum = 0
for i in range(n + 1):
    sum += i
print(sum)

#遞迴呼叫
n = int(input('請輸入一個正整數:'))
def Sum(n):
    if n <= 1:
        return 1
    return Sum(n - 1) + n
print(Sum(n))

遞迴:如果一個函式在內部呼叫自己本身,這個函式就是遞迴函式

1.首先需要定義整個digital程式的終點,否則會不停的執行下去,最終隨著棧被佔滿整個程式就會崩潰。

2.寫出引數n 和 n -1的關係即可,如上面的加法運算Sum(n) = Sum(n - 1) + n