程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 網頁編程 >> PHP編程 >> PHP綜合 >> PHP遞歸算法的詳細示例分析

PHP遞歸算法的詳細示例分析

編輯:PHP綜合

我們在建設一個網站的時候,程序員們首選的當屬PHP語言。我們對PHP還是比較熟悉的,接下來我們將會為大家介紹一下PHP遞歸算法。PHP,一個嵌套的縮寫名稱,是英文超級文本預處理語言(PHP:Hypertext Preprocessor)的縮寫。

PHP 是一種 HTML 內嵌式的語言,是一種在服務器端執行的嵌入HTML文檔的腳本語言,語言的風格有類似於C語言,現在被很多的網站編程人員廣泛的運用。PHP 獨特的語法混合了 C、Java、Perl 以及 PHP 自創新的語法。
它可以比 CGI 或者 Perl 更快速的執行動態網頁。用PHP做出的動態頁面與其他的編程語言相比,PHP是將程序嵌入到HTML文檔中去執行,執行效率比完全生成HTML標記的CGI要高許多;與同樣是嵌入HTML文檔的腳本語言JavaScript相比,PHP在服務器端執行,充分利用了服務器的性能;PHP執行引擎還會將用戶經常訪問的PHP程序駐留在內存中,其他用戶再一次訪問這個程序時就不需要重新編譯程序了,只要直接執行內存中的代碼就可以了,這也是PHP高效率的體現之一。

PHP具有非常強大的功能,所有的CGI或者JavaScript的功能PHP都能實現,而且支持幾乎所有流行的數據庫以及操作系統。我們這裡詳細的介紹一下PHP遞歸算法。

PHP遞歸算法代碼:
復制代碼 代碼如下:
< ?php   
//定義PI一分的角度的值 define("PII",M_PI/180);   
//新建圖像資源,並定義其背景為白色,前景色為黑色   
$im=imagecreate(670,500);   
$white=imagecolorallocate($im,0xFF,0xFF,0xFF); 
$g=imagecolorallocate($im,0x00,0x00,0x00);   
//從下面實例化的代碼可以得知,初始值$x,$y,$L,$a別分為300,500,100,270   
functiondrawLeaf($g,$x,$y,$L,$a)  
{ global$im; $B=50; $C=9; $s1=2; $s2=3; $s3=1.2;   
if($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);   
//別分畫葉子的主干以及葉面  
 ImageLine($im,(int)$x,(int)$y,(int)$x2,(int)$y2,$g);
ImageLine($im,(int)$x2,(int)$y2,(int)$x2R,(int)$y2R,$g);
ImageLine($im,(int)$x2,(int)$y2,(int)$x2L,(int)$y2L,$g);
ImageLine($im,(int)$x1,(int)$y1,(int)$x1L,(int)$y1L,$g);
ImageLine($im,(int)$x1,(int)$y1,(int)$x1R,(int)$y1R,$g);   
//再次遞歸調用本身   
drawLeaf($g,$x2,$y2,$L/$s3,$a+$C);   
drawLeaf($g,$x2R,$y2R,$L/$s2,$a+$B);   
drawLeaf($g,$x2L,$y2L,$L/$s2,$a-$B);   
drawLeaf($g,$x1L,$y1L,$L/$s2,$a-$B);   
drawLeaf($g,$x1R,$y1R,$L/$s2,$a+$B);   
}   
}   
//實例化   
drawLeaf($g,300,500,100,270);  
 header("Content-type:image/png");   
imagepng($im);   
?>

在我個人的PHP編程經驗中,遞歸調用常常與靜態變量使用。靜態變量的含義可以參考PHP手冊。希望下面的代碼,會更有利於對PHP遞歸算法以及靜態變量的理解
復制代碼 代碼如下:
header("Content-type:text/plain"); functionstatic_function()  
{   
static$i=0;   
if($i++<10)  
{   
echo$i."\n";  
static_function();   
}   
}   
static_function(); 

這段PHP遞歸算法代碼會如數輸出1到10的數字。在static_function函數第二次運行時,變量i由於是靜態變量,所以仍被保留不被釋放,進而可以得到自增的值。

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved