什么是遞歸函數？

遞歸函數是一種在函數內部調用自身的函數。它通過將一個大問題分解為一個或多個相似的小問題來解決復雜的問題。遞歸函數通常包含兩個部分：基本情況和遞歸情況。

• 基本情況：遞歸函數中的一個條件，當滿足該條件時，函數將不再調用自身，而是返回一個結果。
• 遞歸情況：遞歸函數中的另一個條件，當不滿足基本情況時，函數將調用自身來解決更小的問題。

為什么使用遞歸函數？

遞歸函數在解決一些問題時非常有用，特別是那些可以被分解為相似子問題的問題。使用遞歸函數可以使代碼更簡潔、易讀，并且能夠更好地解決一些復雜的問題。

遞歸函數的實現

在Python中，實現遞歸函數非常簡單。下面是一個計算階乘的遞歸函數的示例：

def factorial(n):
    # 基本情況
    if n == 0:
        return 1
    # 遞歸情況
    else:
        return n * factorial(n-1)

在上面的代碼中，factorial函數計算一個數的階乘。當n等于0時，函數返回1作為基本情況。否則，函數將調用自身來計算n-1的階乘，并將結果與n相乘。

遞歸函數的案例

下面是一個使用遞歸函數來計算斐波那契數列的例子：

def fibonacci(n):
    # 基本情況
    if n == 0:
        return 0
    elif n == 1:
        return 1
    # 遞歸情況
    else:
        return fibonacci(n-1) + fibonacci(n-2)

在上面的代碼中，fibonacci函數計算斐波那契數列的第n個數。當n等于0或1時，函數返回相應的基本情況。否則，函數將調用自身來計算前兩個數的和。

總結

遞歸函數是一種在函數內部調用自身的函數，它通過將一個大問題分解為一個或多個相似的小問題來解決復雜的問題。遞歸函數的實現非常簡單，通常包含基本情況和遞歸情況。使用遞歸函數可以使代碼更簡潔、易讀，并且能夠更好地解決一些復雜的問題。