PHP遞歸算法的詳細(xì)示例分析
我們?cè)诮ㄔO(shè)一個(gè)網(wǎng)站的時(shí)候,程序員們首選的當(dāng)屬PHP語(yǔ)言。我們對(duì)PHP還是比較熟悉的,接下來(lái)我們將會(huì)為大家介紹一下PHP遞歸算法。PHP,一個(gè)嵌套的縮寫名稱,是英文超級(jí)文本預(yù)處理語(yǔ)言(PHP:Hypertext Preprocessor)的縮寫。
PHP 是一種 HTML 內(nèi)嵌式的語(yǔ)言,是一種在服務(wù)器端執(zhí)行的嵌入HTML文檔的腳本語(yǔ)言,語(yǔ)言的風(fēng)格有類似于C語(yǔ)言,現(xiàn)在被很多的網(wǎng)站編程人員廣泛的運(yùn)用。PHP 獨(dú)特的語(yǔ)法混合了 C、Java、Perl 以及 PHP 自創(chuàng)新的語(yǔ)法。
它可以比 CGI 或者 Perl 更快速的執(zhí)行動(dòng)態(tài)網(wǎng)頁(yè)。用PHP做出的動(dòng)態(tài)頁(yè)面與其他的編程語(yǔ)言相比,PHP是將程序嵌入到HTML文檔中去執(zhí)行,執(zhí)行效率比完全生成HTML標(biāo)記的CGI要高許多;與同樣是嵌入HTML文檔的腳本語(yǔ)言JavaScript相比,PHP在服務(wù)器端執(zhí)行,充分利用了服務(wù)器的性能;PHP執(zhí)行引擎還會(huì)將用戶經(jīng)常訪問(wèn)的PHP程序駐留在內(nèi)存中,其他用戶再一次訪問(wèn)這個(gè)程序時(shí)就不需要重新編譯程序了,只要直接執(zhí)行內(nèi)存中的代碼就可以了,這也是PHP高效率的體現(xiàn)之一。
PHP具有非常強(qiáng)大的功能,所有的CGI或者JavaScript的功能PHP都能實(shí)現(xiàn),而且支持幾乎所有流行的數(shù)據(jù)庫(kù)以及操作系統(tǒng)。我們這里詳細(xì)的介紹一下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);
//從下面實(shí)例化的代碼可以得知,初始值$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){
//計(jì)算葉子的定位上面
$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);
//計(jì)算葉子的定位下面
$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);
}
}
//實(shí)例化
drawLeaf($g,300,500,100,270);
header("Content-type:image/png");
imagepng($im);
?>
在我個(gè)人的PHP編程經(jīng)驗(yàn)中,遞歸調(diào)用常常與靜態(tài)變量使用。靜態(tài)變量的含義可以參考PHP手冊(cè)。希望下面的代碼,會(huì)更有利于對(duì)PHP遞歸算法以及靜態(tài)變量的理解
header("Content-type:text/plain"); functionstatic_function()
{
static$i=0;
if($i++<10)
{
echo$i."\n";
static_function();
}
}
static_function();
這段PHP遞歸算法代碼會(huì)如數(shù)輸出1到10的數(shù)字。在static_function函數(shù)第二次運(yùn)行時(shí),變量i由于是靜態(tài)變量,所以仍被保留不被釋放,進(jìn)而可以得到自增的值。
- PHP遞歸的三種常用方式
- php遞歸函數(shù)三種實(shí)現(xiàn)方法及如何實(shí)現(xiàn)數(shù)字累加
- PHP 無(wú)限分類三種方式 非函數(shù)的遞歸調(diào)用!
- php菜單/評(píng)論數(shù)據(jù)遞歸分級(jí)算法的實(shí)現(xiàn)方法
- PHP遞歸算法的簡(jiǎn)單實(shí)例
- PHP基于遞歸算法解決兔子生兔子問(wèn)題
- PHP基于非遞歸算法實(shí)現(xiàn)先序、中序及后序遍歷二叉樹(shù)操作示例
- PHP基于二分法實(shí)現(xiàn)數(shù)組查找功能示例【循環(huán)與遞歸算法】
- PHP實(shí)現(xiàn)字符串翻轉(zhuǎn)功能的方法【遞歸與循環(huán)算法】
- PHP基于遞歸實(shí)現(xiàn)的約瑟夫環(huán)算法示例
- PHP使用遞歸算法無(wú)限遍歷數(shù)組示例
- php獲得文件夾下所有文件的遞歸算法的簡(jiǎn)單實(shí)例
- PHP二分查找算法示例【遞歸與非遞歸方法】
- PHP冒泡算法詳解(遞歸實(shí)現(xiàn))
- 關(guān)于PHP遞歸算法和應(yīng)用方法介紹
- php全排列遞歸算法代碼
- php實(shí)現(xiàn)遞歸的三種基本方式
相關(guān)文章
windows下的WAMP環(huán)境搭建圖文教程(推薦)
下面小編就為大家?guī)?lái)一篇windows下的WAMP環(huán)境搭建圖文教程(推薦)。小編覺(jué)得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-07-07基于win2003虛擬機(jī)中apache服務(wù)器的訪問(wèn)
下面小編就為大家?guī)?lái)一篇基于win2003虛擬機(jī)中apache服務(wù)器的訪問(wèn)。小編覺(jué)得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-08-08php可應(yīng)用于面包屑導(dǎo)航的迭代尋找家譜樹(shù)實(shí)現(xiàn)方法
這篇文章主要介紹了php可應(yīng)用于面包屑導(dǎo)航的迭代尋找家譜樹(shù)實(shí)現(xiàn)方法,涉及php迭代的技巧與應(yīng)用方法,非常具有實(shí)用價(jià)值,需要的朋友可以參考下2015-02-02php intval的測(cè)試代碼發(fā)現(xiàn)問(wèn)題
測(cè)試php intval函數(shù)的代碼:2008-07-07PHP+MySQL實(shí)現(xiàn)的簡(jiǎn)單投票系統(tǒng)實(shí)例
這篇文章主要介紹了PHP+MySQL實(shí)現(xiàn)的簡(jiǎn)單投票系統(tǒng),以完整實(shí)例形式分析了PHP+MySQL實(shí)現(xiàn)投票功能的具體功能代碼與相關(guān)技巧,需要的朋友可以參考下2016-02-02php將xml轉(zhuǎn)化對(duì)象的實(shí)例詳解
在本篇文章里小編給大家整理的是一篇關(guān)于php將xml轉(zhuǎn)化對(duì)象的實(shí)例詳解內(nèi)容,有需要的朋友們可以跟著學(xué)習(xí)下。2021-10-10ubuntu 編譯安裝php 5.3.3+memcache的方法
ubuntu 編譯安裝php 5.3.3+memcache的方法,需要的朋友可以參考下。2010-08-08