プログラミングを学んでいると、「再帰関数はメモリを大量に消費するから危険」という話を聞いたことはありませんか？特に、大きなデータを処理しようとして「スタックオーバーフロー」というエラーに悩まされた経験がある方も多いはずです。今回は、そんな悩みを解決してくれる魔法のような仕組み「末尾呼び出し最適化（TCO）」について解説します。
再帰関数がメモリを消費する理由
再帰関数とは、関数の中で自分自身を呼び出す仕組みのことです。例えば、1から100まで足し算をするプログラムを再帰で作ると、コンピュータは「1番目の計算が終わるまで、2番目の計算を待機する」という処理を何度も繰り返します。この「待機中の処理」を記憶しておく場所がメモリ（スタック領域）です。関数を呼ぶたびに場所が必要になるため、回数が増えれば増えるほどメモリがパンクしてしまうのです。
末尾呼び出し最適化とは何か
末尾呼び出し最適化（Tail Call Optimization）とは、関数の最後で自分自身を呼び出す場合、「今の関数のメモリを使い回す」という賢い仕組みです。
通常の再帰は「関数Aが終わるのを待ってから、次の処理をする」という構造ですが、末尾呼び出しでは「関数Aの結果をそのまま次の関数に渡して、自分自身はもう用済み」と判断します。すると、コンピュータはわざわざ新しいメモリ領域を確保せず、今の場所を更新するだけで済ませてくれます。これにより、何万回再帰してもメモリが溢れることがなくなるのです。
具体例で見てみよう：階乗の計算
例えば、階乗を求める処理で考えてみましょう。
通常の書き方：
function factorial(n) {
if (n === 1) return 1;
return n factorial(n – 1);
}
この場合、掛け算の「n 」が最後に残るため、最適化が効きません。
最適化できる書き方：
function factorial(n, acc = 1) {
if (n === 1) return acc;
return factorial(n – 1, n acc);
}
こちらの書き方では、計算結果を「acc（アキュムレータ）」という箱に入れて、次の関数へ手渡しています。最後に残るのは「自分自身の呼び出し」だけなので、エンジンが最適化を行い、メモリ消費を一定に保ってくれます。
注意点とこれからの学習
ただし、JavaScriptなどの言語では、この機能がすべての環境で完璧にサポートされているわけではありません。モダンなブラウザやNode.jsでも、特定の条件を満たさないと最適化が働かないことがあります。
初心者の方がまずは意識すべきなのは、「再帰を書くときは、最後に関数の結果だけを返すように意識する」という点です。これだけで、あなたの書くコードはぐっとプロフェッショナルな品質に近づきます。メモリを無駄遣いしないスマートなアルゴリズムを、ぜひ試してみてくださいね。