PHP で再帰を実装する 3 つの方法の例-PHPチュートリアル-php.cn

PHP で再帰を実装する 3 つの方法の例

伊谢尔伦

リリース： 2023-03-07 18:50:01

オリジナル

4187 人が閲覧しました

再帰関数は、関数本体内で直接または間接的に自分自身を呼び出すことがよくあります。そうしないと、無限に呼び出され続けます。前の章では、php の再帰関数とは何かを説明し、を説明するための簡単な例を紹介しました。このセクションでは、PHP で再帰関数を実装するいくつかの方法を紹介します。ここでは 3 つの基本的な方法を示します。これを理解するには、グローバル変数、参照、静的変数の理解、およびそれらのスコープの理解など、一定レベルの基本的な知識が必要です。再帰関数は、無限レベルの分類を解決するための優れた手法でもあります。

1. 参照をパラメータとして使用する

参照とは、異なる名前を持つ 2 つの変数が同じストレージアドレスを指すことを意味します。元々、各変数には独自の格納アドレスがあり、代入と削除は独自の方法で行われました。ここで、2 つの変数がストレージアドレスを共有する必要があります。 $a=&$b; .これが実際に意味するのは、$a は、元のストレージアドレスに関係なく、$b とルームを共有しなければならないということです。したがって、保存されているアドレス値を変更すると、両方の値に影響します。

関数には、同じ名前であっても、独自の動作方法があります。再帰関数は、参照をパラメータとして受け取り、2 つの関数間でデータ共有を形成するためのブリッジになることを考慮します。 2 つの関数は異なるアドレスで動作しているように見えますが、実際には同じメモリアドレスで動作します。

例を通して見てみましょう:

<?php
function test($a=0,&$result=array()){
 $a++;
 if ($a<10) {
   $result[]=$a;
   test($a,$result);
 }
 echo $a;
 return $result;
}
test();
?>

ログイン後にコピー

上の例は非常に単純です。条件が true の場合、 a を result[]; に代入します。 result を関数に追加すると、各再帰によって生成された a が結果配列 result に追加されます。したがって、この例で生成される $result 配列は Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 [ 5] => 6 [6] => 8 [8] => 9

この例でさらに興味深いのは、echo $a の値です。 12345678910だと思っている人も多いと思いますが、実はそうではなく、

1098765432です。なぜ？これは、関数が echo $a を実行する前に次の関数の再帰を実行しているためです。 echo $a が実際に実行されるのは、条件 a<10 が満たされない場合であり、上位層の場合、再帰関数の実行後、この層の echo $a が実行され始めます。。

2. グローバル変数を使用する

グローバル変数を使用して再帰関数を完成するには、まずグローバル変数とは何かを理解してください。関数内で宣言されたグローバル変数は、同じ名前の外部変数への単なる参照です。変数のスコープはこの関数のスコープ内にあります。これらの変数の値を変更すると、当然のことながら、同じ名前の外部変数の値も変更されます。ただし、

&を使用すると、同じ名前の変数は同じ名前の参照ではなくなります。

以下に例を示します。

<?php
function test($a=0,$result=array()){
 global $result;
 $a++;
 if ($a<10) {
   $result[]=$a;
   test($a,$result);
 }
 return $result;
}
?>

ログイン後にコピー

3. 静的変数を使用します

ここでは、クラス内で

static を使用します。今日は、それを再帰関数で使用します。 static の役割を覚えておいてください。関数が最初に呼び出されたときにのみ変数を初期化し、変数値を保持します。

例を使って説明しましょう:

<?php
function test(){
 static $count=0;
 echo $count;
 $count++;
}
test();
test();
test();
test();
test();
?>

ログイン後にコピー

説明: このコード部分の実行結果は何でしょうか?

00000だと思うかもしれませんが、答えはもちろんノーです。出力結果は01234です。まず、初めて test() を呼び出すと、static は $count を初期化します。各実行後、$count の値は保持され、再度初期化されません。これは、static $count=0 という文を直接無視するのと同じです。 ;。したがって、再帰関数に static を適用する効果は想像できます。再帰関数間の「ブリッジ」として使用する必要がある変数は、静的変数を使用して初期化され、「ブリッジ変数」の値は再帰ごとに保持されます。

概要

いわゆる再帰関数は、関数呼び出し自体を処理する方法と、関数間で必要な結果を適切に「送信」できるようにする方法に焦点を当てています。上記は、PHP で再帰を実装するための 3 つの基本的な方法です。これらの方法をより適切かつ熟練して習得し、将来の学習と開発のための良い基礎を築くために、友人はさまざまなコードを自分で試すことができます。

【おすすめ関連チュートリアル】

1.「

php.cn Dugu Jiijian (4) - PHPビデオチュートリアル」

PHPプログラミングの入門からマスターまでの完全なビデオチュートリアルセット

3. .

php実践的なビデオチュートリアル

以上がPHP で再帰を実装する 3 つの方法の例の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。