🐾 はじめに ― 再帰で書いたら帰ってこなくなりました

「関数が自分を呼び出す？なんかかっこいいぞ…！」
そんな気持ちで再帰にチャレンジした私が書いたコード

public void callMe() {
    callMe(); // ❌ 終了条件なし！永遠に呼び続けてしまう
}

実行した結果：

Exception in thread "main" java.lang.StackOverflowError

…落ちました。しっかりと落ちました。

🍱 StackOverflowErrorとは？

スタックとは、Javaがメソッド呼び出しの履歴を覚えておくための領域です。

🎯 たとえるなら：「重ねたお弁当箱」🍱 上から順にしか片付けられません！

public int count(int n) {
    return count(n + 1); // ❌ 方向も逆！止まらない！
}

public void recurse() {
    recurse(); // ❌ どこで止まる予定…？
}

→ ベースケース（出口）を書きましょう！

public void countdown(int n) {
    if (n == 0) return;
    countdown(n + 1); // ❌ 終了条件からどんどん遠ざかってる！
}

→ n - 1 にするなど、終了に向かって進むよう修正！

public void foo() {
    bar(); // foo → bar
}
public void bar() {
    foo(); // bar → foo → foo → bar → ...
}

→ お互いが呼び合って無限ループ…😨

public int factorial(int n) {
    if (n == 0) return 1; // ✅ 終了条件
    return n * factorial(n - 1);
}

→ 呼び出しが終わることでスタックが順に片付いていきます✨

for (int i = n; i > 0; i--) {
    System.out.println(i); // 👌 スタックを使わず安全！
}

→ 処理が重い・回数が多いときは、ループの方が安心です🧘‍♂️

StackOverflowErrorはただの落下事故じゃなくて、「コードに体力ってあるんだな」「帰ってこられる設計、大事だな」って気づかせてくれるエラーでした。

もしこの記事が、再帰でつまずいた誰かの「なんでだろう…」にそっと寄り添えていたら嬉しいです🐾

「ただいま」って、帰ってこられないと言えないのです。🧸 by moco

StackOverflowErrorは、 “設計にやさしさを持てていますか？”と静かに教えてくれるエラー。これからも、一緒にやさしくコードを書いていきましょう ☕✨