讲述PHP递归算法-51CTO.COM

PHP还是比较常用的，于是我研究了一下PHP递归算法，在这里拿出来和大家分享一下，希望对大家有用。PHP，一个嵌套的缩写名称，是英文超级文本预处理语言（PHP:Hypertext Preprocessor）的缩写。PHP 是一种 HTML 内嵌式的语言，是一种在服务器端执行的嵌入HTML文档的脚本语言，语言的风格有类似于C语言，现在被很多的网站编程人员广泛的运用。PHP 独特的语法混合了 C、Java、Perl 以及 PHP 自创新的语法。

#T#它可以比 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.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
65.

这段代码会如数输出1到10的数字。在static_function函数第二次运行时，变量i由于是静态变量，所以仍被保留不被释放，进而可以得到自增的值。