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."

";  
static_function();   
}   
}   
static_function();