JavaScript / コードを試す
RangeError: Maximum call stack size exceeded
関数の呼び出しが深くなりすぎたときに出ます。ほとんどは終わらない再帰です。止まる条件の書き忘れ、相互に呼び合う形、大きな配列の展開まで、原因別に直し方をまとめます。
固定例はNode 24.22.3の実行記録を照合しています()。下の入力欄の結果は今回の実行で確認してください。
同じエラー名でも原因は異なります。発生した行とその時点の値を確かめ、該当する修正例へ進んでください。
コードを編集して試す
ブラウザー内で実行します。コードの送信・自動実行・自動保存はしません。このタブを閉じると入力は失われます。機密情報は入力しないでください。
8,192 UTF-8 byte・実行1.5秒・出力60行/8KiB以内。Ctrl / ⌘ + Enterでも実行できます。
パネルを開くと編集できます。
現在の入力は未実行です。
入力中のコードをこの例へ置き換えます。
実行画面や検索画面の間の通常クリックでは入力をこのタブのRAMで保持します。元の教材は別タブで開きます。再読み込み・タブ終了ではRAMの入力は失われます。
関数の呼び出しが深くなりすぎたときに出ます。 ほとんどは、終わらない再帰です。
function f(n) {
return f(n + 1);
}
console.log(f(0));RangeError: Maximum call stack size exceeded
関数を呼ぶと、戻り先を覚えておく場所(コールスタック)を1段使います。 戻らないまま呼び続けると、その置き場所が尽きます。
何段まで積めるのか
決まっていません。 処理系・環境・関数の中身で変わります。
let depth = 0; function probe() { depth++; probe(); } try { probe(); } catch (e) { console.log(e.constructor.name); console.log(depth > 1000); }
RangeError true
何段だったかは書きません。 実行するたびに変わり、環境でも変わるからです。 「数千から数万段」程度とだけ思ってください。
深さに頼った設計をしないでください。 手元で通っても、別の環境で落ちます。
原因1: 止まる条件が無い
再帰には基底条件(これ以上呼ばないで返す条件)が要ります。
function countdown(n) {
countdown(n - 1);
}
countdown(3);RangeError: Maximum call stack size exceeded
n が減り続けるだけで、止まる場所がありません。
0 を通り過ぎ、負の数へ落ちていきます。
function countdown(n) { if (n < 0) return; console.log(n); countdown(n - 1); } countdown(3);
3 2 1 0
再帰を書いたら、まず止まる条件を書いてください。
原因2: 条件はあるが、そこへ辿り着かない
書いてあるのに効いていない形です。いちばん見つけにくい。
function countdown(n) {
if (n === 0) return;
countdown(n - 1);
}
countdown(3.5);RangeError: Maximum call stack size exceeded
3.5 から1ずつ引いても、0 にはなりません。-0.5 -1.5 … と通り過ぎます。
=== ではなく範囲で書いてください。
function countdown(n) { if (n <= 0) return 'おわり'; return countdown(n - 1); } console.log(countdown(3.5)); console.log(countdown(3));
おわり おわり
同じことは、値が減らないときにも起きます。
function walk(list) {
if (list.length === 0) return 0;
return 1 + walk(list);
}
console.log(walk([1, 2, 3]));RangeError: Maximum call stack size exceeded
walk(list) に同じ配列を渡しています。減らないので終わりません。
walk(list.slice(1)) が正しい形です。
function walk(list) { if (list.length === 0) return 0; return 1 + walk(list.slice(1)); } console.log(walk([1, 2, 3]));
3
原因3: 互いに呼び合っている
1つの関数を見ても再帰に見えないので、見落としやすい形です。
function isEven(n) {
return isOdd(n - 1);
}
function isOdd(n) {
return isEven(n - 1);
}
console.log(isEven(4));RangeError: Maximum call stack size exceeded
isEven → isOdd → isEven … と往復し続けます。
どちらにも止まる条件がありません。
function isEven(n) { if (n === 0) return true; return isOdd(n - 1); } function isOdd(n) { if (n === 0) return false; return isEven(n - 1); } console.log(isEven(4), isOdd(4));
true false
同じ形は、getter や toString の中で自分自身を読むときにも起きます。
const obj = {
get name() {
return this.name;
},
};
console.log(obj.name);RangeError: Maximum call stack size exceeded
this.name が同じ getter を呼びます。別の名前に持たせてください。
const obj = { _name: 'あかり', get name() { return this._name; }, }; console.log(obj.name);
あかり
原因4: 大きな配列を引数に展開した
再帰でなくても出ます。... や apply は、配列の要素を全部引数にします。
引数の数にも上限があります。
const big = new Array(200000).fill(1);
console.log(Math.max(...big));RangeError: Maximum call stack size exceeded
要素が20万個なので、引数を20万個渡したことになります。
展開せずに回してください。
const big = new Array(200000).fill(1); big[12345] = 99; console.log(big.reduce((max, n) => (n > max ? n : max), -Infinity));
99
上限も環境によって変わります。数万個までなら通ることが多いですが、当てにしないでください。
深い再帰を書き換える
再帰の形が自然でも、深くなるなら繰り返しに直します。
function sumTo(n) { let total = 0; for (let i = 1; i <= n; i++) { total += i; } return total; } console.log(sumTo(100000));
5000050000
再帰のままだと、この規模で落ちます。
function sumTo(n) {
return n <= 0 ? 0 : n + sumTo(n - 1);
}
console.log(sumTo(100000));RangeError: Maximum call stack size exceeded
末尾呼び出し最適化には頼らないでください。 仕様にはありますが、V8(Node / Chrome)は実装していません。
木構造をたどるように、深さが知れている場合だけ再帰を使います。 深さが入力に比例するなら、自分で置き場所(スタック)を持ちます。
function walk(tree) { const stack = [tree]; const out = []; while (stack.length > 0) { const node = stack.pop(); out.push(node.v); for (const c of node.c ?? []) stack.push(c); } return out; } console.log(walk({ v: 1, c: [{ v: 2 }, { v: 3, c: [{ v: 4 }] }] }));
[ 1, 3, 4, 2 ]
pop() で取り出すので、後ろから先に見ます。順序を揃えたいなら shift() を使うか、push する順を逆にします。
似ているエラーとの違い
| 文言 | 何が起きたか |
|---|---|
Maximum call stack size exceeded |
呼び出しが深すぎる(この記事) |
JavaScript heap out of memory |
記憶が足りない(配列を無限に伸ばしたなど) |
| (何も出ずに固まる) | 終わらない while / for。スタックは使わないので落ちない |
終わらないループはこのエラーになりません。 固まったまま帰ってきません。 落ちてくれるだけ、再帰のほうが気づきやすいとも言えます。
処理系によって文言が違う
| 処理系 | 文言 |
|---|---|
| Node / Chrome(V8) | Maximum call stack size exceeded |
| Firefox | too much recursion |
| Safari | Maximum call stack size exceeded |
実行結果は、記事冒頭に示したNodeの版で確認しています。
探しかたの順序
- その関数が自分を呼んでいないか見る
- 呼んでいるなら、止まる条件があるか。
===なら範囲に直す - 呼び出しのたびに値が確実に近づいているか。同じ値を渡していないか
- 自分を呼んでいないなら、互いに呼び合う相手を探す
- 再帰が無いなら、
...やapplyに大きな配列を渡していないか
function countdown(n, depth = 0) { console.log(' '.repeat(depth) + `countdown(${n})`); if (n <= 0) return; countdown(n - 1, depth + 1); } countdown(3);
countdown(3)
countdown(2)
countdown(1)
countdown(0)深さを引数で持って出力すると、どこまで潜っているかが見えます。 値が減っていなければ、そこが原因です。
配列を1つの値にまとめる処理は、再帰で書かなくても reduce() で足りることがあります。
→ Array.prototype.reduce()
入れ子の配列を平らにする処理も、自分で再帰を書かずに flat() で済みます。
→ 入れ子の配列を平らにする