19.4 遞迴

上冊 7.1 教過:一個函式可以呼叫另一個函式。遞迴(recursion)就是函式呼叫它自己——聽起來像繞口令,真正做這件事的只有一行:

#include <iostream>
using namespace std;

int fact(int n) {
    if (n == 1) return 1;          // 終止條件:不再呼叫自己
    return n * fact(n - 1);        // 呼叫自己,而且問題變小了
}

int main() {
    cout << fact(4) << '\n';
    return 0;
}

登入後即可閱讀完整內容

語法書免費開放給所有 AACPOJ 帳號,註冊只要一分鐘。