PHP再帰アルゴリズムの詳細な例分析

ウェブサイトを構築する場合、プログラマーの最初の選択肢は PHP 言語です。 PHP については十分理解できました。次に、PHP の再帰アルゴリズムを紹介します。ネストされた頭字語名である PHP は、英語の Hypertext Preprocessing Language (PHP: Hypertext Preprocessor) の略語です。

#t#PHP は HTML 埋め込み言語です。HTML ドキュメントに埋め込まれ、サーバー側で実行されるスクリプト言語です。言語スタイルは C 言語に似ており、現在多くの Web サイト プログラマーに広く使用されています。 PHP のユニークな構文は、C、Java、Perl、そして PHP 独自の革新的な構文が混在したものです。

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

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

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

 < ?php
 // PI の 1 分間の角度値を定義します。define("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)
 { global$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 マニュアルを参照してください。次のコードが PHP の再帰アルゴリズムと静的変数の理解に役立つことを願っています。

ヘッダー("Content-type:text/plain"); 関数 static_function()
 {
静的$ i = 0 ;
 $i++ < 10の場合
{
 echo$i."\n";
静的関数();
 }
 }
静的関数();

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