Python 函數的遞歸詳解

Posted on by

函數調用自身的 編程技巧 稱為遞歸。

1.1、遞歸函數的特點

特點：

一個函數 內部 調用自己。

函數內部可以調用其他函數，當然在函數內部也可以調用自己。

代碼特點：

1）、函數內部的 代碼 是相同的，隻是針對 參數 不同，處理的結果不同；

2）、當 參數滿足一個條件 時，函數不再執行；

這個非常重要，通常被稱為遞歸的出口，否則 會出現死循環！

def sum_number(num):
   print(num)
    # 遞歸的出口，當參數滿足某個條件時，不再執行函數
    if num == 1:
        return 
   # 自己調用自己
    sum_number(num - 1)

sum_number(3)

1.2 遞歸案例 —– 計算數字累加

需求：

1）、定義一個函數 sum_numbers;

2)、能夠接收一個 nums 的整數參數；

3）、計算 1 + 2 = num 的結果；

# 定義一個 函數 sum_numbers
# 能夠接收一個 num  的整數參數
# 計算 1 + 2 + .... num的結果；
def sum_numbers(num):
   # 1.出口
    if num == 1:
        return 1
   # 數字的累加 num + 1 (1....num - 1）
    # 假設 sum_numbers 能夠正確的處理 1...num - 1
    temp = sum_numbers(num - 1)
   # 兩個數字的相加
    return num + temp

result = sum_numbers(2)
print(result)

在這裡插入圖片描述

提示：遞歸是一個 編程技巧，初次接觸遞歸會高級有些吃力 在處理 不確定的循環條件時，例如：遍歷整個文件目錄的結構。

總結

本篇文章就到這裡瞭，希望能夠給你帶來幫助，也希望您能夠多多關註WalkonNet的更多內容!

推薦閱讀：