本文へ移動
プログラミング大全動かして、比べて、理解する。

JavaScript / コードを試す

RangeError: Maximum call stack size exceeded

関数の呼び出しが深くなりすぎたときに出ます。ほとんどは終わらない再帰です。止まる条件の書き忘れ、相互に呼び合う形、大きな配列の展開まで、原因別に直し方をまとめます。

固定例はNode 24.22.3の実行記録を照合しています()。下の入力欄の結果は今回の実行で確認してください。

同じエラー名でも原因は異なります。発生した行とその時点の値を確かめ、該当する修正例へ進んでください。

元の教材を読む(別タブ)

コードを編集して試す

ブラウザー内で実行します。コードの送信・自動実行・自動保存はしません。このタブを閉じると入力は失われます。機密情報は入力しないでください。

playground.js

8,192 UTF-8 byte・実行1.5秒・出力60行/8KiB以内。Ctrl / ⌘ + Enterでも実行できます。

パネルを開くと編集できます。

現在の入力は未実行です。

今回の実行結果
JavaScriptUTF-8 · LF

実行画面や検索画面の間の通常クリックでは入力をこのタブのRAMで保持します。元の教材は別タブで開きます。再読み込み・タブ終了ではRAMの入力は失われます。

関数の呼び出しが深くなりすぎたときに出ます。 ほとんどは、終わらない再帰です。

javascript失敗・注意の例

function f(n) {
  return f(n + 1);
}

console.log(f(0));
固定例の期待出力 · Node 24.22.3
RangeError: Maximum call stack size exceeded
表示用コードUTF-8 · LF

関数を呼ぶと、戻り先を覚えておく場所(コールスタック)を1段使います。 戻らないまま呼び続けると、その置き場所が尽きます。

何段まで積めるのか

決まっていません。 処理系・環境・関数の中身で変わります。

example.js

let depth = 0;

function probe() {
  depth++;
  probe();
}

try {
  probe();
} catch (e) {
  console.log(e.constructor.name);
  console.log(depth > 1000);
}
固定例の期待出力 · Node 24.22.3
RangeError
true
表示用コードUTF-8 · LF

何段だったかは書きません。 実行するたびに変わり、環境でも変わるからです。 「数千から数万段」程度とだけ思ってください。

深さに頼った設計をしないでください。 手元で通っても、別の環境で落ちます。

原因1: 止まる条件が無い

再帰には基底条件(これ以上呼ばないで返す条件)が要ります。

javascript失敗・注意の例

function countdown(n) {
  countdown(n - 1);
}

countdown(3);
固定例の期待出力 · Node 24.22.3
RangeError: Maximum call stack size exceeded
表示用コードUTF-8 · LF

n が減り続けるだけで、止まる場所がありません。 0 を通り過ぎ、負の数へ落ちていきます。

example.js

function countdown(n) {
  if (n < 0) return;

  console.log(n);
  countdown(n - 1);
}

countdown(3);
固定例の期待出力 · Node 24.22.3
3
2
1
0
表示用コードUTF-8 · LF

再帰を書いたら、まず止まる条件を書いてください。

原因2: 条件はあるが、そこへ辿り着かない

書いてあるのに効いていない形です。いちばん見つけにくい。

javascript失敗・注意の例

function countdown(n) {
  if (n === 0) return;

  countdown(n - 1);
}

countdown(3.5);
固定例の期待出力 · Node 24.22.3
RangeError: Maximum call stack size exceeded
表示用コードUTF-8 · LF

3.5 から1ずつ引いても、0 にはなりません。-0.5 -1.5 … と通り過ぎます。

=== ではなく範囲で書いてください。

example.js

function countdown(n) {
  if (n <= 0) return 'おわり';

  return countdown(n - 1);
}

console.log(countdown(3.5));
console.log(countdown(3));
固定例の期待出力 · Node 24.22.3
おわり
おわり
表示用コードUTF-8 · LF

同じことは、値が減らないときにも起きます。

javascript失敗・注意の例

function walk(list) {
  if (list.length === 0) return 0;

  return 1 + walk(list);
}

console.log(walk([1, 2, 3]));
固定例の期待出力 · Node 24.22.3
RangeError: Maximum call stack size exceeded
表示用コードUTF-8 · LF

walk(list) に同じ配列を渡しています。減らないので終わりません。 walk(list.slice(1)) が正しい形です。

example.js

function walk(list) {
  if (list.length === 0) return 0;

  return 1 + walk(list.slice(1));
}

console.log(walk([1, 2, 3]));
固定例の期待出力 · Node 24.22.3
3
表示用コードUTF-8 · LF

原因3: 互いに呼び合っている

1つの関数を見ても再帰に見えないので、見落としやすい形です。

javascript失敗・注意の例

function isEven(n) {
  return isOdd(n - 1);
}

function isOdd(n) {
  return isEven(n - 1);
}

console.log(isEven(4));
固定例の期待出力 · Node 24.22.3
RangeError: Maximum call stack size exceeded
表示用コードUTF-8 · LF

isEven → isOdd → isEven … と往復し続けます。 どちらにも止まる条件がありません。

example.js

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));
固定例の期待出力 · Node 24.22.3
true false
表示用コードUTF-8 · LF

同じ形は、getter や toString の中で自分自身を読むときにも起きます。

javascript失敗・注意の例

const obj = {
  get name() {
    return this.name;
  },
};

console.log(obj.name);
固定例の期待出力 · Node 24.22.3
RangeError: Maximum call stack size exceeded
表示用コードUTF-8 · LF

this.name が同じ getter を呼びます。別の名前に持たせてください。

example.js

const obj = {
  _name: 'あかり',
  get name() {
    return this._name;
  },
};

console.log(obj.name);
固定例の期待出力 · Node 24.22.3
あかり
表示用コードUTF-8 · LF

原因4: 大きな配列を引数に展開した

再帰でなくても出ます。... や apply は、配列の要素を全部引数にします。 引数の数にも上限があります。

javascript失敗・注意の例

const big = new Array(200000).fill(1);

console.log(Math.max(...big));
固定例の期待出力 · Node 24.22.3
RangeError: Maximum call stack size exceeded
表示用コードUTF-8 · LF

要素が20万個なので、引数を20万個渡したことになります。

展開せずに回してください。

example.js

const big = new Array(200000).fill(1);
big[12345] = 99;

console.log(big.reduce((max, n) => (n > max ? n : max), -Infinity));
固定例の期待出力 · Node 24.22.3
99
表示用コードUTF-8 · LF

上限も環境によって変わります。数万個までなら通ることが多いですが、当てにしないでください。

深い再帰を書き換える

再帰の形が自然でも、深くなるなら繰り返しに直します。

example.js

function sumTo(n) {
  let total = 0;

  for (let i = 1; i <= n; i++) {
    total += i;
  }

  return total;
}

console.log(sumTo(100000));
固定例の期待出力 · Node 24.22.3
5000050000
表示用コードUTF-8 · LF

再帰のままだと、この規模で落ちます。

javascript失敗・注意の例

function sumTo(n) {
  return n <= 0 ? 0 : n + sumTo(n - 1);
}

console.log(sumTo(100000));
固定例の期待出力 · Node 24.22.3
RangeError: Maximum call stack size exceeded
表示用コードUTF-8 · LF

末尾呼び出し最適化には頼らないでください。 仕様にはありますが、V8(Node / Chrome)は実装していません。

木構造をたどるように、深さが知れている場合だけ再帰を使います。 深さが入力に比例するなら、自分で置き場所(スタック)を持ちます。

example.js

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 }] }] }));
固定例の期待出力 · Node 24.22.3
[ 1, 3, 4, 2 ]
表示用コードUTF-8 · LF

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の版で確認しています。

探しかたの順序

  1. その関数が自分を呼んでいないか見る
  2. 呼んでいるなら、止まる条件があるか。=== なら範囲に直す
  3. 呼び出しのたびに値が確実に近づいているか。同じ値を渡していないか
  4. 自分を呼んでいないなら、互いに呼び合う相手を探す
  5. 再帰が無いなら、... や apply に大きな配列を渡していないか
example.js

function countdown(n, depth = 0) {
  console.log('  '.repeat(depth) + `countdown(${n})`);

  if (n <= 0) return;
  countdown(n - 1, depth + 1);
}

countdown(3);
固定例の期待出力 · Node 24.22.3
countdown(3)
  countdown(2)
    countdown(1)
      countdown(0)
表示用コードUTF-8 · LF

深さを引数で持って出力すると、どこまで潜っているかが見えます。 値が減っていなければ、そこが原因です。

配列を1つの値にまとめる処理は、再帰で書かなくても reduce() で足りることがあります。 → Array.prototype.reduce()

入れ子の配列を平らにする処理も、自分で再帰を書かずに flat() で済みます。 → 入れ子の配列を平らにする

出典

この教材の原文(Markdown・別タブ)