🔄 再帰関数って何？

関数の中で自分自身を呼ぶことを「再帰」といいます。大きな問題を、ひとまわり小さい同じ問題に分けて解きます。

✏️ 再帰の例（カウントダウン）：
def countdown(n):
    if n == 0:
        print('発射！')
        return
    print(n)
    countdown(n - 1)

countdown(3)　→　3 2 1 発射！
n == 0 が「終わりの条件」、最後の行が「ひとまわり小さくして自分を呼ぶ」部分です。

📋 作るもの：
・関数名は factorial、引数 n を1つ受け取る
・n が1以下のときは 1 を返す（これが終わりの条件）
・それ以外のときは、n と「1つ小さい数の階乗」をかけた結果を返す
・factorial(5) なら 5 × 4 × 3 × 2 × 1 = 120 が返る

💡 どこで使う？

階乗やフィボナッチ数列、フォルダの中のフォルダをたどる、木のように枝分かれしたデータを探索するなど、自分の中に同じ形がくり返し現れる問題に向いています。for では書きにくい入れ子構造をスッキリ表せます。

⚠️ ポイント：
・必ず「終わりの条件」（ベースケース）を書くこと！ 書かないと無限に呼び続ける
・5の階乗 = 5 × 4 × 3 × 2 × 1 = 120