再帰と反復の違いについて(個人的な意見)

最初に、再帰と反復についての書面による説明を示します。

再帰: 再帰は、物事を自己相似的に繰り返すプロセスを説明するためによく使用され、数学やコンピューター サイエンスでは、関数定義に関数自体を使用する方法を指します。

反復: 各反復の結果が次の反復の初期値として機能する、フィードバック プロセスを繰り返すアクティビティ。

個人的な理解としては:

1. 再帰とは、大きなものが多数の小さな類似したものから構成されていることを意味します。4は2が2つで構成され、2は1で構成されます。このとき、大きいものは「4」、小さいものは「2」です。このものの最小構成は「1」です。 '4' を解決したい場合は、'2' を最初に解決する必要があります。同様に、'2' を解決したい場合は、'1' を最初に解決する必要があります。これらは同じものに属するため、解決方法は同じ。つまり、最小の時点まで自分自身を呼び出し、この時点でそれを解決し、前の大きなものに戻り、この小さなものの答えを通じて大きなものの問題を解決してから戻ります。等々。

2. イテレーションとは、小さなことから、手法を経て、ぐるぐる回って、常に自分をアップデートし、成長し続け、最終的に大きなことを解決することです。学生の勉強と同じように、まず1級の知識を学び、試験を受けて1級レベルを取得し、それをもとに2級の知識を学び、試験を受けて2級の基礎を固めます。学年。など、常にループし、更新されます。

私の意見に関する限り、再帰は最初から最後まで再帰的に行われる二分木 (二分木の問題を解決するためによく使用されます) のようなものです。

その繰り返しは螺旋のような、リングのようなものですが、静止するのではなく、常に拡大し続けています。

おすすめ

転載: blog.csdn.net/weixin_45314061/article/details/130031742