再帰関数

このレッスンでは、Objective-Cで再帰関数を作る書き方を学び、関数が自分自身を呼び出す仕組みを理解することを目標にします。「Objective-C 再帰関数使い方」で調べている方向けです。

再帰関数は、自分自身を呼び出す関数です。「n! = n × (n-1)!」のような、同じ計算パターンを繰り返す処理に向いています。

サンプルコードでは、factorial関数がn * factorial(n - 1)という形で自分自身を呼び出し、5の階乗を計算しています。if (n <= 1) return 1;という終わる条件があるおかげで、呼び出しがどこかで止まる仕組みになっています。

初心者がよくつまずくのが、終わる条件を書き忘れることです。終わる条件を必ず用意しないと、無限に自分自身を呼び続けてプログラムが異常終了してしまうので注意が必要です。

実際の開発現場では、深すぎる再帰はスタックを大量に消費するため、ループで書き換えられないか検討することも大切です。

📖 お手本コード

NSInteger factorial(NSInteger n) {
    if (n <= 1) return 1;
    return n * factorial(n - 1);
}
NSLog(@"%ld", (long)factorial(5));

✍️ あなたのコード

コードを書いたら「実行する」を押してください

🧪 このサイトではObjective-Cを直接コンパイル・実行できないため、お手本コードと同じ内容を入力できたかをその場で判定します(採点はブラウザ内だけで行われ、どこにも送信されません)。

🎯

ここまでできればゴール達成!
階乗のような、自分自身を呼び出して計算する処理が作れるようになります。