PHPの再帰アルゴリズムについて話す

PHP はまだ比較的よく使用されているので、PHP の再帰アルゴリズムを研究し、皆さんのお役に立てればと思い、ここで共有したいと思います。ネストされた頭字語名である PHP は、英語の Hypertext Preprocessing Language (PHP: Hypertext Preprocessor) の略語です。 PHP は HTML 埋め込み言語です。HTML ドキュメントに埋め込まれ、サーバー側で実行されるスクリプト言語です。言語スタイルは C 言語に似ており、現在多くの Web サイト プログラマーに広く使用されています。 PHP のユニークな構文は、C、Java、Perl、そして PHP 独自の革新的な構文が混在したものです。

#T#CGI や Perl よりも高速に動的な Web ページを実行できます。 PHPなどのプログラミング言語で作成された動的なページと比較すると、PHPはプログラムをHTML文書に埋め込んで実行するため、HTMLタグを完全に生成するCGIよりも実行効率がはるかに高くなります。また、同じくHTML文書に埋め込まれるスクリプト言語であるJavaScriptと比較すると、PHPはサーバー側で実行されるため、サーバーのパフォーマンスを最大限に活用できます。また、PHP実行エンジンは、ユーザーが頻繁にアクセスするPHPプログラムをメモリ上に常駐させます。他のユーザーが再度プログラムにアクセスしたとき、プログラムを再コンパイルする必要はなく、メモリ上のコードを直接実行できます。これもPHPの高効率性の現れの1つです。

PHP は非常に強力な機能を備えています。すべての CGI または JavaScript 機能を実装でき、ほぼすべての一般的なデータベースとオペレーティング システムをサポートします。ここでは PHP の再帰アルゴリズムを詳しく紹介します。

PHP 再帰アルゴリズム コード:

 <? php  
 //円周率の角度の値を定義する
定義("PII",M_PI/180); 
 
 //新しい画像リソースを作成し、背景色を白、前景色を黒に定義します
$ im =イメージを作成します(670,500);
 $ white = imagecolorallocate ($im,0xFF,0xFF,0xFF);
 $ g =イメージカラー割り当て($im,0x00,0x00,0x00); 
 
 //以下のインスタンス化コードから、$x、$y、$L、$aの初期値はそれぞれ300、500、100、270であることがわかります。
関数drawLeaf($g,$x,$y,$L,$a){
グローバル$im;
 $ B = 50 ;
 $ C = 9 ;
 s1 = 2 ;​
 s2 = 3 ;​
 $ s3 = 1.2 ;
 $L > $s1の場合{
 // 葉の位置を計算する
$ x2 =$x+$L*cos($a*PII);
 $ y2 =$y+$L*sin($a*PII);
 $ x2R =$x2+$L/$s2*cos(($a+$B)*PII);
 $ y2R =$y2+$L/$s2*sin(($a+$B)*PII);
 $ x2L =$x2+$L/$s2*cos(($a-$B)*PII);
 $ y2L =$y2+$L/$s2*sin(($a-$B)*PII); 
 
 //以下の葉の位置を計算する
$ x1 = $x + $L / $s2*cos($a*PII);
 $ y1 =$y+$L/$s2*sin($a*PII);
 $ x1L =$x1+$L/$s2*cos(($a-$B)*PII);
 $ y1L =$y1+$L/$s2*sin(($a-$B)*PII);
 $ x1R = $ x1 + $ L / $ s2 * cos ( ($ a + $ B ) * PII );
 $ y1R =$y1+$L/$s2*sin(($a+$B)*PII); 
 
 //幹と葉の表面を別々に描画する
イメージライン($im,(int)$x,(int)$y,(int)$x2,(int)$y2,$g);
イメージライン($im、(int)$x2、(int)$y2、(int)$x2R、(int)$y2R、$g);
イメージライン($im、(int)$x2、(int)$y2、(int)$x2L、(int)$y2L、$g);
イメージライン($im、(int)$x1、(int)$y1、(int)$x1L、(int)$y1L、$g);
イメージライン($im、(int)$x1、(int)$y1、(int)$x1R、(int)$y1R、$g); 
 
 // 自分自身を再帰的に再度呼び出す
葉っぱを描きます($g,$x2,$y2,$L/$s3,$a+$C);
葉っぱを描きます($g,$x2R,$y2R,$L/$s2,$a+$B);
葉を描きます($g,$x2L,$y2L,$L/$s2,$a-$B);
葉を描きます($g,$x1L,$y1L,$L/$s2,$a-$B);
葉を描きます($g,$x1R,$y1R,$L/$s2,$a+$B);
 }
 } 
 
 //インスタンス化
リーフを描画します($g,300,500,100,270);
ヘッダー("コンテンツタイプ:image/png");
イメージpng($im);
 ?>私の個人的な PHP プログラミング経験では、再帰呼び出しは静的変数とともによく使用されます。静的変数の意味については、PHP マニュアルを参照してください。次のコードが再帰と静的変数の理解に役立つことを願っています。 
 
ヘッダー("コンテンツタイプ:text/plain");
関数static_function(){
静的$ i = 0 ;
 $i++ < 10の場合
echo$i."\n";
静的関数();
 }
 }
静的関数();

このコードは 1 から 10 までの数字を出力します。 static_function 関数が 2 回目に実行されると、変数 i は静的変数であるため保持され解放されず、自己増分された値を取得できます。