スタックオーバーフロー とは？

関数を呼び出したとき、呼び出し元へ戻るための情報などを積む領域だよ。呼び出し先が終わると、その情報を使って元の処理へ戻る。実行環境によって保存する内容は違うけれど、呼び出しを重ねすぎると、使える容量の上限に達してしまうんだ。

自分を呼ぶ再帰が終わらない場合は、典型的な原因だね。でも終了条件があっても、そこまでの呼び出しが深すぎれば起きる。図の右側は、呼び出しが戻らないまま積み重なる例。単純なループを何度も回すことと、戻る前に関数を何重にも呼ぶことは違うんだ。

必ずしもそうではないよ。スタックに使える容量は、パソコンのメモリ全体とは別に制限されることがある。JavaではStackOverflowError、JavaScriptではMaximum call stack size exceededなどが出る。上限やエラー時の動作は、言語・実行環境によって違うんだ。

エラーのスタックトレースを見て、同じ関数や関数の組み合わせが繰り返されていないか調べよう。終了条件に到達できるか、呼び出しごとに条件へ近づいているかを確認する。プロパティのsetterが、自分自身へ代入してまた呼ばれるような、見えにくい再帰もあるよ。

無限に呼び続けるバグなら、増やしてもいずれ使い果たすよ。終了条件を直す、深さを減らす、ループや別のデータ構造へ置き換えるなど、原因に合わせて考えよう。上限の調整は実行環境の条件を確かめて行う。同名のQ&Aサイト「Stack Overflow」と、プログラムのこのエラーは区別して読もう。