再帰と反復の違い
再帰と反復は両方とも命令セットを繰り返し実行します。 再帰は、関数内のステートメントがそれ自体を繰り返し呼び出すときです。 繰り返しは、制御条件が偽になるまでループが繰り返し実行されることです。 再帰と反復の主な違いは、 再帰 はプロセスであり、常に関数に適用されることです。 繰り返し は、繰り返し実行させたい命令のセットに適用されます。 比較表 比較基準 再帰 繰り返し 基本 関数本体内の文は、関数自体を呼び出します。 一連の命令を繰り返し実行できるようにします。 フォーマット 再帰関数では、終了条件(ベースケース)だけが指定されています。 繰り返しには、初期化、条件付け、ループ内での文の実行、および制御変数の更新(増減)が含まれます。 終了 再帰呼び出しを実行せずに関数を強制的に戻すために、関数本体に条件ステートメントが含まれています。 繰り返しステートメントは、特定の条件に達するまで繰り返し実行されます。 調子 関数が(基本ケース)と呼ばれる何らかの条件に収束しない場合、無限再帰につながります。 繰り返し文の制御条件が偽にならない場合は、無限繰り返しになります。 無限の繰り返し 無限再帰はシステムをクラッシュさせる可能性があります。 無限ループはCPUサイクルを繰り返し使用します。 適用済み 再帰は常に関数に適用されます。 繰り返しは、繰り返し文または「ループ」に適用されます。