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

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 再帰アルゴリズム コード:

  1. <? php  
  2. //円周率の角度の値を定義する
  3. 定義("PII",M_PI/180);
  4.  
  5. //新しい画像リソースを作成し、背景色を白、前景色を黒に定義します
  6. $ im =イメージを作成します(670,500);
  7. $ white = imagecolorallocate ($im,0xFF,0xFF,0xFF);
  8. $ g =イメージカラー割り当て($im,0x00,0x00,0x00);
  9.  
  10. //以下のインスタンス化コードから、$x、$y、$L、$aの初期値はそれぞれ300、500、100、270であることがわかります。
  11. 関数drawLeaf($g,$x,$y,$L,$a){
  12. グローバル$im;
  13. $ B = 50 ;
  14. $ C = 9 ;
  15. s1 = 2 ;
  16. s2 = 3 ;
  17. $ s3 = 1.2 ;
  18. $L > $s1の場合{
  19. // 葉の位置を計算する
  20. $ x2 =$x+$L*cos($a*PII);
  21. $ y2 =$y+$L*sin($a*PII);
  22. $ x2R =$x2+$L/$s2*cos(($a+$B)*PII);
  23. $ y2R =$y2+$L/$s2*sin(($a+$B)*PII);
  24. $ x2L =$x2+$L/$s2*cos(($a-$B)*PII);
  25. $ y2L =$y2+$L/$s2*sin(($a-$B)*PII);
  26.  
  27. //以下の葉の位置を計算する
  28. $ x1 = $x + $L / $s2*cos($a*PII);
  29. $ y1 =$y+$L/$s2*sin($a*PII);
  30. $ x1L =$x1+$L/$s2*cos(($a-$B)*PII);
  31. $ y1L =$y1+$L/$s2*sin(($a-$B)*PII);
  32. $ x1R = $ x1 + $ L / $ s2 * cos ( ($ a + $ B ) * PII );
  33. $ y1R =$y1+$L/$s2*sin(($a+$B)*PII);
  34.  
  35. //幹と葉の表面を別々に描画する
  36. イメージライン($im,(int)$x,(int)$y,(int)$x2,(int)$y2,$g);
  37. イメージライン($im、(int)$x2、(int)$y2、(int)$x2R、(int)$y2R、$g);
  38. イメージライン($im、(int)$x2、(int)$y2、(int)$x2L、(int)$y2L、$g);
  39. イメージライン($im、(int)$x1、(int)$y1、(int)$x1L、(int)$y1L、$g);
  40. イメージライン($im、(int)$x1、(int)$y1、(int)$x1R、(int)$y1R、$g);
  41.  
  42. // 自分自身を再帰的に再度呼び出す
  43. 葉っぱを描きます($g,$x2,$y2,$L/$s3,$a+$C);
  44. 葉っぱを描きます($g,$x2R,$y2R,$L/$s2,$a+$B);
  45. 葉を描きます($g,$x2L,$y2L,$L/$s2,$a-$B);
  46. 葉を描きます($g,$x1L,$y1L,$L/$s2,$a-$B);
  47. 葉を描きます($g,$x1R,$y1R,$L/$s2,$a+$B);
  48. }
  49. }
  50.  
  51. //インスタンス化
  52. リーフを描画します($g,300,500,100,270);
  53. ヘッダー("コンテンツタイプ:image/png");
  54. イメージpng($im);
  55. ?>私の個人的な PHP プログラミング経験では、再帰呼び出しは静的変数とともによく使用されます。静的変数の意味については、PHP マニュアルを参照してください。次のコードが再帰と静的変数の理解に役立つことを願っています。
  56.  
  57. ヘッダー("コンテンツタイプ:text/plain");
  58. 関数static_function(){
  59. 静的$ i = 0 ;
  60. $i++ < 10場合
  61. echo$i."\n";
  62. 静的関数();
  63. }
  64. }
  65. 静的関数();

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

<<:  PHP 再帰アルゴリズムとアプリケーションの紹介

>>:  PHPソートアルゴリズムの完全実装

ブログ    
ブログ    
ブログ    

推薦する

...

百度のAIが海淀区の「スマートスクリーン」を実現、1秒で全状況を把握

今年初め、海淀シティブレインのインテリジェントオペレーションコマンドセンター(IOCC)が正式に公開...

Ruan Yifeng: ガウスぼかしアルゴリズム

通常、画像処理ソフトウェアには、画像にぼかし効果を加えるための「ぼかし」フィルターが用意されています...

...

人工知能をより深く理解するための人工知能と機械学習の12のキーワード

[[260979]]人工知能(AI)技術があらゆる分野にますます大きな影響を及ぼすようになるにつれ、...

なぜ2G/3GとAIは火花を散らすことができないのでしょうか?この論文で答えが分かります

この記事はAI新メディアQuantum Bit(公開アカウントID:QbitAI)より許可を得て転載...

強力な暗号化アルゴリズムによる SQL インジェクション事例

暗号化には、情報の機密性などさまざまな利点があります。ただし、アプリケーションのセキュリティを確保す...

汎用聴覚AIのロックを解除します!清華大学電子工学部とVolcano Voiceが共同で新しい認知指向の聴覚言語モデルをオープンソース化

最近、清華大学電子工学部と Volcano Voice チームが協力して、認知指向のオープンソース聴...

IDC: 中国のAI投資は2027年までに381億ドルに達すると予想

IDC は、2027 年までに人工知能への世界総投資額が 4,236 億米ドルに達し、2022 年か...

市場規模は300億に迫る! 2021年の農業用ドローンの発展の見通し

植物保護ドローンは、現在の農業分野において間違いなく新たな人気機器です。高効率、利便性、精度、環境保...

エンタープライズ電気システムにおける機械学習の 5 つのメリット

機械学習技術は企業の電気システムの作業と保守において重要な役割を果たしており、人々は機械学習を採用す...

...

イノベーションに関する対話 - 51CTO 初の開発者コンテストが始まりました!

/* 世界を変えるために生きるここでは、あらゆる作品が市場に参入するための種となる可能性があります...

2021 年に AI と ML に参入する前に知っておくべき 10 のこと

高度な新しい AI アルゴリズムを使用して複雑な問題を解決し、高い給料を得られるというのは魅力的に思...