C++ 函式遞歸詳解：遞迴呼叫的形式與實現

遞歸是函數本身呼叫的一種程式設計技術，在 C 中有兩種常見形式：直接遞歸和間接遞歸。要實現遞歸，函數必須滿足基線條件和遞歸呼叫。實戰案例中，利用遞歸計算階乘，其基線條件是 n 為 0 時返回 1，遞歸呼叫是函數乘以 n 並呼叫自身，遞減 n。

C 函數遞迴詳解

#理解遞迴

##遞迴是一種函數呼叫自身的程式技術。它允許函數在其中調用自身一次或多次，從而創建一種循環結構，直到達到特定的條件。

遞迴呼叫的形式

C 中的遞迴呼叫有兩種常見形式：

• 直接遞歸：函數直接呼叫自身。
• 間接遞歸：函數呼叫另一個函數，該函數依序呼叫最初的函數。

實作遞迴

要實作遞歸，函數必須滿足以下條件：

##基準條件：
• 定義條件以停止遞歸過程。
遞迴呼叫：
• 函數呼叫自身，傳遞適當的參數。

實戰案例：階乘計算

階乘（n!）是所有小於或等於 n 的正整數的乘積。我們可以使用遞歸來計算階乘：

#include <iostream>

int factorial(int n) {
    // 基线条件
    if (n == 0) {
        return 1;
    }
    // 递归调用
    else {
        return n * factorial(n - 1);
    }
}

int main() {
    int number;
    std::cout << "请输入一个整数（>= 0）：";
    std::cin >> number;
    std::cout << number << "! = " << factorial(number) << std::endl;
    return 0;
}

範例輸出：

请输入一个整数（>= 0）：5
5! = 120

以上是C++ 函式遞歸詳解：遞迴呼叫的形式與實現的詳細內容。更多資訊請關注PHP中文網其他相關文章！