JavaScriptの再帰関數(shù)を聞いたことがあるかもしれませんし、いくつかを書(shū)き込もうとしました。しかし、実際に機(jī)能する再帰の多くの例を見(jiàn)たことがないかもしれません。実際、このアプローチの特殊性に加えて、再帰がいつどこで役立つか、または不適切に使用した場(chǎng)合、それがどれほど危険であるかを考慮していないかもしれません。

キーポイント

• 再帰は、結(jié)果に到達(dá)するまで関數(shù)が繰り返し呼び出すことを可能にするJavaScriptメソッドです。これは、フラクタル數(shù)學(xué)、並べ替え、複雑なデータ構(gòu)造や非線形データ構(gòu)造などの反復(fù)枝を含む問(wèn)題に特に役立ちます。
• 再帰は、コードをより簡(jiǎn)潔で理解しやすくすることができますが、不適切に使用すると、エンジンのメモリ容量を超えるリスクがあるために危険になる可能性があります。これは、JavaScriptの再帰関數(shù)が、適切な場(chǎng)所で実行され続けることができるように、毎回それらが呼び出される場(chǎng)所を追跡する必要があるためです。
• 多くの機(jī)能的なプログラミング言語(yǔ)では、再帰を管理するためにテールコール最適化と呼ばれる手法が使用されます。これにより、メモリに積み上げられるのではなく、再帰関數(shù)內(nèi)の各連続ループがすぐに発生することができます。ただし、ほとんどのJavaScriptコンパイラはまだ最適化されていません。
• カスタムバウンス関數(shù)は、再帰的な実行を繰り返し管理するために構(gòu)築でき、一度にスタックに1つの操作のみを殘すことができます。これは、実行されるのを待っている深いスタック操作の作成を避けるのに役立ちますが、通常はパフォーマンスと読みやすさを犠牲にしています。

再帰の目的再帰は、結(jié)果が得られるまで繰り返しそれ自體を呼び出すことにより、操作を繰り返す手法です。ほとんどのループは再帰スタイルで書(shū)き直すことができ、一部の機(jī)能的なプログラミング言語(yǔ)では、このループ方法がデフォルトです。

ただし、JavaScriptの機(jī)能プログラミングスタイルは再帰機(jī)能をサポートしていますが、ほとんどのJavaScriptコンパイラが現(xiàn)在安全に最適化されていないことを認(rèn)識(shí)する必要があります。

ループ內(nèi)の異なるパラメーターを使用して同じ関數(shù)を繰り返し呼び出す必要がある場(chǎng)合に、再帰を使用するのが最適です。多くの場(chǎng)合に使用できますが、フラクタル數(shù)學(xué)、複雑なデータ構(gòu)造または非線形データ構(gòu)造のノードの並べ替えまたは通過(guò)などの反復(fù)枝を含む問(wèn)題を解決するのに最も効果的です。

機(jī)能的なプログラミング言語(yǔ)で再帰が好まれる理由の1つは、狀態(tài)を設(shè)定および維持するためにローカル変數(shù)を使用する必要がない構(gòu)築コードを許可することです。再帰関數(shù)は、純粋な方法で簡(jiǎn)単に記述し、特定の入力に対して特定の一貫した返品値を持ち、外部変數(shù)の狀態(tài)に副作用がないため、テストも簡(jiǎn)単です。

サイクル

再帰を適用できる古典的な関數(shù)の例は要因です。これは、以前の各整數(shù)を繰り返し乗算し、1までの數(shù)の結(jié)果を返す関數(shù)です。 たとえば、

3の要因は次のとおりです

6の要因は次のとおりです

<code>3 × 2 × 1 = 6</code>

これらの結(jié)果がどれほど速く大きくなるかを見(jiàn)ることができます。また、私たちが同じ動(dòng)作を何度も繰り返しているのを見(jiàn)ることができます。乗算操作の結(jié)果を取得し、2番目の値でマイナス1に乗算します。その後、1に達(dá)するまで何度も何度もこれを行います。

for loopを使用すると、正しい結(jié)果が返されるまでこれを行うために反復(fù)する関數(shù)を作成することは難しくありません：

<code>6 × 5 × 4 × 3 × 2 × 1 = 720</code>

これは機(jī)能しますが、機(jī)能的なプログラミングの観點(diǎn)からは、エレガントではありません。 forループをサポートしてから結(jié)果を返すには、狀態(tài)を維持および追跡するいくつかのローカル変數(shù)を使用する必要があります。 forループを破棄し、より機(jī)能的なJavaScriptメソッドを採(cǎi)用することができれば、それはもっと簡(jiǎn)潔ではないでしょうか？

再帰

JavaScriptを使用すると、関數(shù)をパラメーターとして使用する関數(shù)を書(shū)き込むことができることがわかっています。では、実際の関數(shù)を使用したい場(chǎng)合は、それを?qū)g行して実行するコンテキストで実行したい場(chǎng)合はどうなりますか？

これは可能ですか？もちろん！たとえば、このようなシンプルなwhile loop：

を考慮してください

var factor = function(number) {
  var result = 1;
  var count;
  for (count = number; count > 1; count--) {
    result *= count;
  }
  return result;
};
console.log(factor(6));
// 720

これが完了した後、カウンターの値は変更されましたが、ループは各値を印刷する仕事を完了しました。

同じループの再帰バージョンは次のようになる場(chǎng)合があります：

var counter = 10;
while(counter > 0) {
    console.log(counter--);
}

カウントダウン関數(shù)の定義でカウントダウン関數(shù)を直接呼ぶ方法を見(jiàn)ましたか？ JavaScriptはそれをボスのように処理し、あなたが望んでいることだけをします。 CountDownが実行されるたびに、JavaScriptはそれが呼び出される場(chǎng)所を追跡し、その関數(shù)呼び出しのスタックに戻り、完了するまで戻ります。また、私たちの機(jī)能は、変數(shù)の狀態(tài)を変更することも避けますが、再回帰を制御するために合格した値を使用します。

要因のケースに戻ると、このような以前の関數(shù)を書(shū)き換えて再帰を使用できます。

この方法でコードを書(shū)くことで、副作用なしにプロセス全體をステートレスの方法で説明できます。また、最初に関數(shù)に渡されたパラメーターの値を最初にテストし、次に計(jì)算を?qū)g行することも注目に値します。終了に達(dá)したときに迅速かつきれいに出るように自分自身を呼び出そうとしている関數(shù)が必要です。この方法で計(jì)算された要因の場(chǎng)合、著信數(shù)がゼロまたは負(fù)の場(chǎng)合、終了狀況に達(dá)します（必要に応じてネガティブ値をテストし、異なるメッセージを返すこともできます）。

var countdown = function(value) {
    if (value > 0) {
        console.log(value);
        return countdown(value - 1);
    } else {
        return value;
    }
};
countdown(10);

テールコール最適化

現(xiàn)代のJavaScriptの実裝の問(wèn)題の1つは、再帰機(jī)能が無(wú)限に積み重ねられ、エンジンの容量を超えるまでメモリを消費(fèi)するのを防ぐための標(biāo)準(zhǔn)的な方法がないことです。 JavaScriptの再帰関數(shù)は、適切な場(chǎng)所で実行を続けることができるように、毎回それらが呼び出されている場(chǎng)所を追跡する必要があります。

HaskellやSchemeなどの多くの機(jī)能的なプログラミング言語(yǔ)では、Tail Call Optimizationと呼ばれる手法を使用して管理されています。テールコールの最適化を使用すると、再帰関數(shù)の各連続ループは、メモリに積み上げられるのではなく、すぐに発生します。

理論的には、テールコールオプティメーションはECMAScript 6（現(xiàn)在のJavaScriptの次のバージョン）標(biāo)準(zhǔn)の一部ですが、ほとんどのプラットフォームはまだ完全に実裝していません。

バウンス関數(shù)

必要に応じて、JavaScriptに安全な方法で再帰関數(shù)を?qū)g行するように強(qiáng)制する方法があります。たとえば、カスタムバウンス関數(shù)は、再帰的な実行を繰り返し管理するために構(gòu)築でき、一度にスタックに1つの操作のみを殘すことができます。この方法で使用されるバウンス関數(shù)は、再帰関數(shù)をそれ自體に戻すために、特定のコンテキストに関數(shù)をバインドするJavaScriptの能力を利用して、ループが完了するまで一度に結(jié)果を構(gòu)築します。これにより、実行を待つディープスタック操作の作成が避けられます。

実際、バウンス関數(shù)を使用すると、多くの場(chǎng)合、安全性のパフォーマンスが低下します。さらに、このアプローチをJavaScriptで機(jī)能させるために必要なコードの畳み込みで、再帰的に機(jī)能を書(shū)くことで得られる優(yōu)雅さと読みやすさのほとんどが失われます。

あなたが興味があるなら、この概念についてもっと読んで、以下の議論であなたの考えを共有することをお?jiǎng)幛幛筏蓼埂?Stackoverflowの短いトピックから始めて、JavaScriptのバウンス機(jī)能の長(zhǎng)所と短所に深く入るDon TaylorとMark McDonnellの記事を探索できます。

その時(shí)點(diǎn)ではまだ再帰は、知る価値のある強(qiáng)力なテクニックです。多くの場(chǎng)合、再帰は複雑な問(wèn)題を解決するための最も簡(jiǎn)単な方法です。ただし、ECMAScript 6が必要な場(chǎng)所でテールコールの最適化を完全に実裝する前に、再帰がどのようにどのように適用されるかについて非常に注意する必要があります。

機(jī)能JavaScript（FAQS）

の再帰に関するFAQ 再帰の基本的な狀況は何ですか？なぜそれが重要なのですか？

再帰の基本的な狀況は、関數(shù)が無(wú)限にそれ自體を呼ぶのを防ぐ條件です。それがなければ、再帰関數(shù)は無(wú)限にそれ自體を呼び出し、スタックオーバーフローエラーを引き起こすため、それは重要です?；镜膜薁顩rは、通常、再帰呼び出しを行う前に関數(shù)がチェックする條件です。この條件が満たされた場(chǎng)合、関數(shù)は値を返し、自分自身を呼び出すのを止めます。

JavaScriptで再帰はどのように機(jī)能しますか？

JavaScriptでは、基本的な狀況に達(dá)するまで関數(shù)自體を呼び出すことにより、再帰が機(jī)能します。関數(shù)は、基本的なケースと再帰的なケースに分割されます?；镜膜圣暴`スは、関數(shù)を再度呼び出すことなく値を再度返しますが、再帰ケースは異なるパラメーターで関數(shù)を再度呼び出します。この関數(shù)は、基本ケースに到達(dá)するまで自分自身を呼び出し続け、その時(shí)點(diǎn)で値の返卻を開(kāi)始します。

JavaScriptの尾の再帰とは何ですか？

テール再帰は、特別なタイプの再帰であり、再帰コールは関數(shù)の最後の操作です。 Tail Call Optimizationという手法を使用して、JavaScriptエンジン最適化が再発できるため、これは重要です。これにより、関數(shù)が使用するメモリの量を大幅に削減し、より大きな入力を処理できるようにします。

JavaScriptで再帰を使用することの利點(diǎn)と短所は何ですか？

再帰は、複雑な問(wèn)題をより単純な問(wèn)題に壊すことで、コードをより簡(jiǎn)潔で理解しやすくすることができます。これは、ツリーデータ構(gòu)造の移動(dòng)などのタスクに特に役立ちます。ただし、再帰は反復(fù)溶液よりも効率が低く、誤って実裝された場(chǎng)合、スタックオーバーフローエラーを引き起こす可能性があります。

再帰関數(shù)のスタックオーバーフローエラーを回避する方法は？

再帰関數(shù)が何度も電話をかけすぎてコールスタックを埋めると、スタックオーバーフローエラーが発生します。これを避けるために、再帰機(jī)能が最終的に到達(dá)する基本的なケースを持っていることを確認(rèn)してください。また、JavaScriptエンジンが最適化してメモリを使用するように最適化できるテール再帰の使用を検討してください。

機(jī)能プログラミングで再帰はどのように使用されていますか？

機(jī)能プログラミングでは、再帰はループの代替品としてしばしば使用されます。機(jī)能プログラミングは可変狀態(tài)の使用を妨げるため、再帰を使用して、狀態(tài)を変更せずに繰り返し操作を?qū)g行できます。

すべての再帰関數(shù)を反復(fù)関數(shù)に変換できますか？

はい、理論的には、すべての再帰関數(shù)を反復(fù)関數(shù)に変換できます。ただし、特に複雑なツリーまたはグラフトラバーサルを含む機(jī)能の場(chǎng)合、反復(fù)バージョンはより複雑で理解しにくい場(chǎng)合があります。

JavaScriptの相互再帰とは何ですか？

相互再帰とは、ループで互いに呼び出される2つ以上の関數(shù)を指します。これは、特定の種類(lèi)の問(wèn)題を解決するための強(qiáng)力な手法かもしれませんが、単純な再帰よりも理解してデバッグすることも難しいかもしれません。

JavaScriptで再帰関數(shù)をデバッグする方法は？

繰り返しの機(jī)能呼び出しにより、再帰関數(shù)の排出は困難な場(chǎng)合があります。ただし、console.logステートメントを使用して、各ステップで関數(shù)のパラメーターと戻り値を印刷すると役立つ場(chǎng)合があります。さらに、関數(shù)呼び出しを段階的に実行できるデバッガーツールを使用することは非常に便利です。

再帰を使用する際にパフォーマンス上の考慮事項(xiàng)はありますか？

はい、再帰関數(shù)は、関數(shù)呼び出しが繰り返されるため、反復(fù)的な対応物ほど効率的ではない場(chǎng)合があります。彼らが何度も自分自身を呼びすぎると、スタックオーバーフローエラーを引き起こす可能性もあります。ただし、多くの場(chǎng)合、再帰ソリューションの読みやすさとシンプルさは、これらのパフォーマンスに関する考慮事項(xiàng)を上回る可能性があります。

以上が機(jī)能JavaScriptの再帰の詳細(xì)內(nèi)容です。詳細(xì)については、PHP 中國(guó)語(yǔ) Web サイトの他の関連記事を參照してください。