再帰関数

再帰とは

階乗（factorial）

int factorial(int n) {
    if (n <= 1) return 1;   // ベースケース
    return n * factorial(n - 1); // 再帰呼び出し
}

コールスタック可視化

フィボナッチ数列

int fib(int n) {
    if (n <= 0) return 0;
    if (n == 1) return 1;
    return fib(n - 1) + fib(n - 2);
}

再帰の注意点

確認クイズ

int mystery(int n) {
    if (n == 0) return 0;
    return n + mystery(n - 1);
}
printf("%d\n", mystery(5));