Python零基礎學習筆記（三十六）—— 遞歸

'''
遞歸調用：一個函數,調用了自身，成爲遞歸調用

遞歸函數：一個會調用自身的函數

凡是循環能幹的事，遞歸都能幹
'''

'''
方式：
1、寫出臨界條件
2、找這一次和上一次的關係
3、假設當前函數已經能用，調用自身計算行一次的結果，再求出本次的結果
'''

#輸入一個數，求 1+2+3+……+ n 的和

def sum1(n):
    sum = 0
    for x in range(1, n + 1):
        sum += x
    return sum
res = sum1(10)
print("res =", res)

#遞歸方法
def sum2(n):
    if n == 1:
        return 1
    else:
        return n + sum2(n - 1)
res1 = sum2(10)
print(res1)