ホームページ  >  記事  >  バックエンド開発  >  PHPの再帰と反復の違いは何ですか

PHPの再帰と反復の違いは何ですか

王林
王林オリジナル
2021-07-06 16:33:501594ブラウズ

php における再帰と反復の違いは、再帰はプログラム自体が呼び出されるのに対し、反復は変数の元の値を使用して変数の新しい値を計算することを意味し、A が B を呼び出し続けることを意味します。 。

PHPの再帰と反復の違いは何ですか

#この記事の動作環境: Windows10 システム、php 7.3、thinkpad t480 コンピューター。

再帰とは、再帰と呼ばれる、プログラム自体を呼び出すプログラミング手法を指します。

利点:

1) 大きな問題を小さな問題に変えることで、問題の量を大幅に削減できます。コード;

2) 制限されたステートメントを使用して、オブジェクトの無限のコレクションを定義します;

3) コードがより簡潔で明確で読みやすくなります

欠点:

1) 関数を再帰的に呼び出すのはスペースの無駄です;

2) 深すぎる再帰は簡単にスタック オーバーフローを引き起こす可能性があります;

反復とは、変数の元の値を使用して変数の新しい値を計算します。反復では、A は B を呼び出し続けます。

利点:

1) 反復効率が高く、実行時間はループ数の増加によってのみ増加します。

2) 追加のオーバーヘッド、スペースなし 何も追加されません、

欠点:

1) 理解するのが簡単ではありません;

2) コードは次のとおりです。再帰ほど簡潔ではありません;

3) 複雑な問題を書くのは大変です。

両者の関係:

1) 再帰には反復が必要ですが、反復には再帰がない可能性があり、ほとんどは相互に変換できます。

2) 反復を使用できる場合は、再帰を使用しないでください。関数を再帰的に呼び出すのはスペースの無駄であり、再帰が深すぎるとスタック オーバーフローが簡単に発生する可能性があります。/*relative*/

関連する推奨事項:

php ビデオ チュートリアル

以上がPHPの再帰と反復の違いは何ですかの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。