いくつかの問題は再帰に適しています。たとえば、フィボナッチシーケンスなどのシーケンスには再帰的な定義があります。シーケンス內(nèi)の各數(shù)値は、シーケンス內(nèi)の最初の2つの數(shù)値の合計です。ツリーデータ構(gòu)造で構(gòu)築または移動する必要がある問題も、再帰によって解決することができます。再帰的に考えるために自分自身を訓(xùn)練することは、そのような問題を解決するための強力なスキルをあなたに與えます。

このチュートリアルでは、いくつかの再帰関數(shù)がどのように機能するかを段階的に説明し、再帰関數(shù)を體系的に定義するためのいくつかの手法を示します。

コンテンツ：

• 再帰とは何ですか？
• デジタル再帰
• 再帰をリストします
• リストを作成します
• 尾の再帰
• 要約します

再帰とは何ですか？

再帰的に定義された関數(shù)は、単純化されたバージョン自體によって定義される関數(shù)です。ここに簡略化された例があります：

関數(shù)doa（n）{
    // ...
    if（n> 0）{
        DOA（N-1）;
    }
}

再帰の仕組みを概念的に理解するために、コードに依存しない例を調(diào)べます。會社からの電話に応答する責(zé)任があるとします。これは忙しい會社なので、あなたの電話は複數(shù)の電話回線を持っているので、複數(shù)の電話を同時に処理できます。各電話回線には攜帯電話にボタンがあり、著信が発生すると點滅します。今日、仕事に行って電話をオンにすると、4行が同時に點滅します。したがって、すべての呼び出しに応答し始めます。

あなたは最初の行を拾って、「待ってください」と言います。次に、3行目をピックアップして、スタンバイなどに置きます。最後に、各コールが終了したら、前の発信者に戻り、その呼び出しを完了して電話を切ります。

この例の各呼び出しは、関數(shù)の再帰呼び出しに似ています。通話を受けると、コールスタックに（コード內(nèi)）に配置されます。すぐに通話を完了できない場合は、スタンバイをします。関數(shù)呼び出しがすぐに計算できない場合、コールスタックに殘ります。通話に答えることができれば、それは拾われます。コードが関數(shù)呼び出しを計算できるようになると、スタックから飛び出します。次のコードの例を見るときは、この比phorを覚えておいてください。

デジタル再帰

すべての再帰関數(shù)には、終了できるように基本的なケースが必要です。ただし、機能にベースケースを追加するだけでは、無限に実行されないようにしません。この関數(shù)には、基本的な狀況に近づくためのステップが必要です。これが再帰的なステップです。再帰ステップでは、問題は問題の小さなバージョンに縮小されます。

nから始まるすべての數(shù)値を掛ける関數(shù)があるとします。これは因子関數(shù)と呼ばれ、nが1に等しい場合は4！として記述します。

各ステップでは、現(xiàn)在の數(shù)値から1を差し引きます。再帰的な狀況は何ですか？再帰的なケースは関數(shù)の事実です（4）。

16. 4は1に等しいですか？いいえ。事実を置く（3）。
17. 3は1に等しいですか？いいえ。事実を置く（2）。
18. 2は1に等しいですか？いいえ。事実を置く（1）。
19. 1は1に等しいですか？はい。事実（2）を返し、2を返します。
20. 取得3 * fact（2）はfact（4）であり、24を返します。

関數(shù)が各呼び出しを処理する方法を確認する別の方法を次に示します。

 <code>fact(4) 4 * fact(3) 4 * ( 3 * fact(2) ) 4 * ( 3 * ( 2 * fact(1) )) 4 * ( 3 * ( 2 * 1 ) ) 4 * ( 3 * 2 ) 4 * 6 24</code>

再帰的な場合、パラメーターが変更され、基本的なケースに近づく必要があります。このパラメーターは、基本的な場合にテストする必要があります。前の例では、再帰ケースで1を減算するため、基本的な場合には、パラメーターが0に等しいかどうかをテストします。

チャレンジ

1. 再帰的ではなくループを使用して合計関數(shù)を?qū)g裝します。
2. 2つの數(shù)値を再帰的に乗算する関數(shù)を作成します。たとえば、0;
3. フィルター機能を簡素化して、リストからすべてのアイテムを削除します。たとえば、["a"、 "b"、 "d"]。

尾の再帰

テールの再帰は、コンパイラがテールコールオプティメーション（TCO）を?qū)g行して、通常の再帰の多くのパフォーマンス欠陥を防ぐことを可能にする再帰の一種です。さらに、テールの再帰は、関數(shù)呼び出しの最大深度の問題を解決します。ただし、機能を機能させるには、何らかの形で機能を記述する必要があります。

尾の再帰は、関數(shù)の終わりに再帰関數(shù)を呼び出す関數(shù)に適しています。たとえば、ここでは、sum（）関數(shù)のテール再帰バージョンです。Sum（）の返品値全體が戻り値全體であるため、ランタイムは外部関數(shù)を安全に破棄し、內(nèi)部関數(shù)の結(jié)果のみを返すことができます。しかし、多くの人がこのようなことを旅します：

 function nottailRecursive（n）{
    // ...
    NotTailRecursive（n）1を返します
}

再帰関數(shù)は最後に呼び出されるため、これは尾の再帰を使用すると思うかもしれません。しかし、そうではありません。これは、JavaScriptが外部関數(shù)に戻って1を追加する必要があるためです。あなたがそれを書き直す方法の1つは、 1引數(shù)に渡すことです。そうすれば、內(nèi)部関數(shù)がその計算を行うことができます。

現(xiàn)在、すべてのブラウザがテールコールの最適化をサポートしているわけではありませんが、それはES標(biāo)準(zhǔn)であるため、將來的にはより多くのサポートが見られる可能性があります。さらに、通常は関數(shù)パラメーターへの変化を分離するため、通常は良い実踐です。

チャレンジ

この記事の例の再帰関數(shù)を尾の再帰関數(shù)に再構(gòu)築します。

要約します

再帰関數(shù)には3つの部分があります。 1つ目は、終了條件である基本的な狀況です。 2つ目は、基本的な狀況に近づくステップです。 3番目は再帰ステップで、関數(shù)は単純化された入力でそれ自體を呼び出します。

再帰は反復(fù)のようなものです。再帰的に定義するか、ループを使用して定義できる機能。再帰を使用する際に考慮すべきその他のことには、再帰的なネストされたリストと最適化された再帰コールが含まれます。

再帰関數(shù)を尾の再帰関數(shù)にリファクタリングすることができます。これにより、パフォーマンスの利點が得られます。

再帰を?qū)Wぶための良いリソースは、本「The Little Schemer」です。 Q＆A形式を使用して、再帰的に考える方法を教えます。

この投稿は、ジェイコブジャクソンの貢獻で更新されました。ジェイコブは、ウェブ開発者、ハイテクライター、フリーランサー、オープンソースの寄稿者です。

以上がJavaScriptによる再帰を理解するの詳細內(nèi)容です。詳細については、PHP 中國語 Web サイトの他の関連記事を參照してください。