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ソートアルゴリズムの完全実装

ブログ    
ブログ    
ブログ    

推薦する

Python のデータ構造とアルゴリズム - 優先度キュー

[[405132]]序文キュー ライブラリは、マルチスレッド プログラミングに適した先入れ先出し (...

自動運転トラックはレベル4を達成する可能性が最も高いが、自動運転車は2022年まで待たなければならない

過去10年間、テクノロジーおよび自動車の専門家は、人間の運転手による積極的な監視や入力なしに公道を走...

ロボットが人間のように学習できるようにする Google RT-2 AI モデルとは何ですか?

ビッグモデルが急増し、仮想世界から現実世界に進出しています。 Google DeepMind は最近...

EUがAIを活用して社会イノベーションを推進する方法

[[377176]] 2020年の新型コロナウイルスの世界的な蔓延は、人類にとって永遠の記憶となるこ...

今後 3 ~ 5 年で、機械学習のどの分野の人材が最も不足するでしょうか?

[[205598]]すでにこの業界にいる私としては、今後数年間で業界にどのような機械学習の才能が必...

調査によると、米国の公共部門のIT意思決定者の70%にとってAIは「ミッションクリティカル」

テキサス州に拠点を置くラックスペース テクノロジーズが実施した調査によると、公共部門の IT 意思決...

ニューラルネットワークの不気味な評判

[[185985]]ニューラル ネットワークが無限のトリックを実行するのを見ると、最近ではディープラ...

...

ディープラーニングフレームワークの簡単な歴史: TFとPyTorchは二大勢力であり、次の10年は黄金時代を迎える

過去 10 年間で、機械学習 (特にディープラーニング) の分野では多数のアルゴリズムとアプリケーシ...

Python 実用コード - 無限分類ツリー構造生成アルゴリズム

バックエンド開発者にとっては、無限レベルの分類に強い印象を受けたのではないでしょうか。最初はかなり時...

ロボットコーチ+模擬運転、焦作全通自動車学校が運転訓練の先駆者

人工知能の発展に伴い、ロボット教育は全国の運転訓練業界で徐々に登場してきました。新しい時代の要求に適...

Java データ構造とアルゴリズム分析 - 表

このセクションでは、一般的でよく使用されるデータ構造であるテーブルについて説明します。テーブルとは何...

C# DES アルゴリズムの例の分析

C# DES アルゴリズムの復号化を実装する前に、DES の基本原理を見てみましょう。その入力パラメ...