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;
}