解説
再帰とは、関数が自分自身を呼び出すことです。問題を「ひとまわり小さい同じ問題」に分けて解きます。
階乗 n!（1からnまでの積）は再帰の代表例です。
- n! = n ×(n-1)! … 自分より小さい階乗を使う（再帰）
- 0! = 1 … これ以上分けない出発点（ベースケース）
ベースケースが必ず必要です。これが無いと関数が永遠に自分を呼び続けてエラーになります。
書き方
再帰: 関数が自分自身を呼ぶ。 ・def factorial(n): の中で factorial(n - 1) を呼ぶ。 ・n! = n × (n-1)!、0! = 1（ベースケース）。 ・ベースケースが無いと無限再帰でエラー。
書いて動かす
この回の課題
階乗を再帰関数で定義し、0〜5 の階乗を表示してみよう（ベースケース 0!=1 を忘れずに）。
コードはあなたの端末の中だけで動きます（サーバーには送られません）。進み具合もこのブラウザに保存されます。
もっと本格的に使うなら
Windows版 InsightPy なら、書いたコードを保存して業務の自動化まで進められます。学習センターはずっと無料です。