![アルゴリズム編:第5回 末尾再帰・無限ループ・最適化【実践プログラミング講座】](https://i.ytimg.com/vi/ima6zIjxRMk/hqdefault.jpg)
コンテンツ
- 定義-再帰ループとはどういう意味ですか?
- Microsoft AzureとMicrosoft Cloudの紹介|このガイドでは、クラウドコンピューティングとは何か、Microsoft Azureを使用してクラウドからビジネスを移行および実行する方法を学習します。
- Techopediaは再帰ループを説明します
定義-再帰ループとはどういう意味ですか?
再帰ループは、関数、モジュール、またはエンティティが繰り返し自分自身を呼び出し続け、ほぼ終わりのないループを形成したときに発生したと言われています。再帰構造は、ハノイの塔の問題を解決するために使用されるアルゴリズムのようないくつかのアルゴリズムで使用されます。ほとんどのプログラミング言語は、関数が自分自身を呼び出すことを許可することにより、再帰を実装しています。
再帰ループは、単に再帰とも呼ばれます。
Microsoft AzureとMicrosoft Cloudの紹介|このガイドでは、クラウドコンピューティングとは何か、Microsoft Azureを使用してクラウドからビジネスを移行および実行する方法を学習します。
Techopediaは再帰ループを説明します
再帰ループは、特定のエンティティがループコード内から自分自身を呼び出そうとする、特殊なタイプのループ構造です。したがって、エンティティは、特定の条件またはブレークが指定されるまで自身を呼び出し続けます。再帰ループは通常、特定の関数への呼び出しが関数定義自体の中に置かれる再帰関数呼び出しの助けを借りて実装されます。
再帰ループを実装できるプログラミング言語は、再帰ループのみを使用するだけで、「while」や「for」などの反復構造の使用を必要とする問題を解決できます。したがって、再帰ループは従来のループ構造を置き換えることができ、かさばらないコードの作成に役立つ場合があります。また、コードを簡素化し、複雑なコードを単純なステートメントに分解するのに役立ちます。
再帰関数の最も一般的な問題のアプリケーションには、ハノイの塔、e = 1/0のシリーズの計算が含まれます。 +1/1!+ 1/2 +…、gcd、階乗などの計算。
再帰は、プログラマーがデータの正確なサイズについて不明な場合にも使用されます。
コンピューティングの再帰は、次のタイプに分類できます。
- 単一再帰
- 多重再帰
- 間接再帰
- 匿名の再帰
- 構造再帰
- 生成再帰
再帰ループを使用すると、プログラムのパフォーマンスに影響する場合があります。再帰ループはメモリスタックを使用し、スタックがいっぱいになると、ループは意図した終了時間より前に終了する場合があります。