0

JavaScript を使用していくつかの再帰操作を実行する必要があります。

JavaScript エンジンは Java のように動作しますか? 再帰の場合、Java は再帰呼び出しごとに新しいスタックを開始します。JavaScript はこれをどのように処理しますか?

4

2 に答える 2

4

ECMAscriptにはテール最適化の概念がありません ... それでも、それが問題だったら?

テールの最適化とはどういう意味ですか?

これは、再帰呼び出しの時点でスタック フレームが不要になったことを意味するため、削除される可能性があります。

つまり、そのトピックに関する公式の仕様がないため、これをどのように処理するかはほとんどインタプリタ次第です。内部でいくつかの最適化が行われている可能性がありますが (V8 ?)、JS の再帰はまったく最適化されていないと想定してください。

于 2013-06-18T10:31:29.953 に答える
1

はい、すべての再帰呼び出しは新しいスタック エントリを作成します

于 2013-06-18T10:33:38.080 に答える