1，遞歸函數的定義：

?函數內部可以調用其他的函數，當然可以調用函數自己，函數調用自身的 編程技巧 稱為遞歸。

2，遞歸函數的代碼特點：

• 函數內部的代碼是相同的，只是傳遞的參數不同、
• 需設置當參數滿足條件時，不在執行函數，稱為遞歸的出口，這個 必須設置 ，否則會造成死循環。

3，示例代碼：

• 倒序打印

def sum_numbers(num):
? ? print(num)
? ? # 遞歸的出口，當參數滿足條件時，不在進行遞歸．
? ? # 遞歸出口很重要，如不設置則會出現死循環
? ? if num == 1:
? ? ? ? return 1
? ? ? ? # 函數內部調用自己
? ? sum_numbers(num - 1)

sum_numbers(3)

• 計算1+2+3+...+100

# 定義一個函數sum_number,能夠接收num的參數
# 計算1+2+3....+num的值

def sum_numbers(num):

? ? # 設置出口
? ? if num == 1:
? ? ? ? return 1
? ? ? ? # 假設sum_numbers可以處理num-1的參數
? ? temp = sum_numbers(num - 1)

? ? return num + temp

print(sum_numbers(100))

4，圖形演示

?

?

?

?

?

? ? ?