快捷導(dǎo)航

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

更新時間：2013年02月19日 22:07:39 作者：

我們在建設(shè)一個網(wǎng)站的時候，程序員們首選的當(dāng)屬PHP語言。我們對PHP還是比較熟悉的，接下來我們將會為大家介紹一下PHP遞歸算法

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

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

PHP具有非常強大的功能，所有的CGI或者JavaScript的功能PHP都能實現(xiàn)，而且支持幾乎所有流行的數(shù)據(jù)庫以及操作系統(tǒng)。我們這里詳細的介紹一下PHP遞歸算法。

PHP遞歸算法代碼：

復(fù)制代碼代碼如下:

< ?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);    
//再次遞歸調(diào)用本身    
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編程經(jīng)驗中，遞歸調(diào)用常常與靜態(tài)變量使用。靜態(tài)變量的含義可以參考PHP手冊。希望下面的代碼，會更有利于對PHP遞歸算法以及靜態(tài)變量的理解

復(fù)制代碼代碼如下:

header("Content-type:text/plain"); functionstatic_function()   
{    
static$i=0;    
if($i++<10)   
{    
echo$i."\n";   
static_function();    
}    
}    
static_function();  

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

您可能感興趣的文章: