講述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手冊。希望下面的代碼，會更有利於對遞迴以及靜態變數的理解  
 
header("Content-type:text/plain");  
functionstatic_function(){  
static$i=0;  
if($i++<10){  
echo$i."n";  
static_function();  
}  
}  
static_function(); 

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

http://www.bkjia.com/PHPjc/446491.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/446491.htmlTechArticlePHP還是比較常用的，於是我研究了一下PHP遞迴演算法，在這裡拿出來和大家分享一下，希望對大家有用。PHP，一個嵌套的縮寫名稱，是英文超...

