プログラミングにおいて、反復操作を実行するために自身を呼び出すプログラムモジュールまたはサブルーチン。 つまり、純粋な式が繰り返されて、はるかに複雑な操作が実現されます。
再帰の原理は、最初の2つの項が1であるフィボナッチ数で示されます。 連続する項は、前の2つの項（1、1、2、3、5、8、13、21、34、55、89、144など）を合計することによって与えられます。 フィボナッチ数は、nが2より大きい限り、次の式で生成できます。フィボナッチ（«）=フィボナッチ（«– 1）+フィボナッチ（n – 2）。
Technipagesは再帰を説明します
再帰は、プログラミングの問題を解決する方法であり、問題をより小さな単位の問題に分割し、個別に解決します。 したがって、最初の解決策は、得られるより小さな解決策に依存し、より小さな問題になります。 再帰は、質問がその条件で解決されるため、問題解決に役立ちます。
それは、大きな人形に包まれた人形のセットであるロシアのマトリョーシカ人形で最もよく示されています。 人形のすべての部分は、小さいものを除いて、後続または先行する人形の直接のレプリカです。 したがって、すべての人形は、他の人形の小さいバージョンまたはより重要なバージョンです。 再帰的プログラミングは、問題をより小さな問題に分解することによって問題に取り組むというこの原則に基づいています。
再帰は1958年にさかのぼることができます。ジョン・マッカーシーはプログラミングで再帰の原理を最初に利用しました。これはLISPでの彼の研究に見られます。 LISPは、現在の再帰関数を特徴とする最初のプログラミング言語でした。 マッカーシーの作品は、20年前のアロンゾチャーチの作品に触発されました。 再帰に関連する注目すべき言及は、1888年のデデキントの自然数に関する研究にまでさかのぼることもできます。 Rozsa Peterは、1932年にチューリッヒで開催された国際数学者会議で再帰関数について発表しました。
再帰の一般的な使用法
- 再帰 問題をより小さな問題に分解することから、その条件で問題に対処するので、問題に取り組むのに役立ちます
- 問題に取り組むためのより良い方法は 再帰 目前の問題に対する視野が広がるからです
- の 再帰、新しい一連の問題は相互のレプリカであり、問題はそれぞれ独自に解決されます。
再帰の一般的な誤用
- 再帰 問題が小規模に分解されても問題に対処しません
- 再帰 問題を単純化するだけで、答えはありません。