末尾再帰による最適化 - Qiita

はじめに ES6 (EcmaScript 6)を試そうと、Babelのドキュメントを読んでいたところ、末尾呼び出し（Tail Call）の最適化をしていることにびっくり。公式リリース（2015年6月）から３ヶ月あまり経ってはいますが、ES6が末尾呼び出し最適化を仕様としてサポートしていることをようやく知りました。 現状で末尾呼び出し最適化をサポートしているブラウザはなく（ブラウザやaltJSなどのES6互換表を参照）、唯一、ES6からES5へのトランスパイラであるBabelのみが部分的（直接的な末尾再帰のみ）ではありながらサポートしているようですね。 今回の記事では、来たるES6時代（いまさらの感はありますが）に備えて、末尾再帰とその最適化について簡単に解説した上で、Babelを利用して実際にJavaScriptでの末尾再帰の最適化を実験してみたいと思います。 ざっくり概要 再帰関数 は関

[jsstudy]

末尾再帰

[digo]

ブラウザJSでは しばらく無理かな。。

[y-kawaz]

面白い。

[umai_bow]

TCO!TCO!

[masakiplus]

ES6 (EcmaScript 6)を試そうと、Babelのドキュメントを読んでいたところ、末尾呼び出し（Tail Call）の最適化をしていることにびっくり。公式リリース（2015年6月）から３ヶ月あまり経ってはいますが、ES6が末尾呼び出し最適化を

[efcl]

ES6の末尾呼び出し最適化の仕組みについて。 そもそもなぜスタックオーバーフローが起きるのか、コールスタックとは何か、どのように最適化が行われるのか、再帰関数のパターンについてよくまとめられている。

[pipehead]

多重再帰, 相互再帰