大家好，又见面了，我是你们的朋友全栈君。
我们在建设一个网站的时候，程序员们首选的当属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,
{ globalim; B=50; C=9; s1=2; s2=3; s3=1.2;
if(L>
//计算叶子的定位上面
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(
y1=y L/s2*sin(
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
drawLeaf(g,x2R,y2R,L/s2,a
drawLeaf(g,x2L,y2L,L/s2,a-
drawLeaf(g,x1L,y1L,L/s2,a-
drawLeaf(g,x1R,y1R,L/s2,a
}
}
//实例化
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.”n”;
static_function();
}
}
static_function();
这段PHP递归算法代码会如数输出1到10的数字。在static_function函数第二次运行时，变量i由于是静态变量，所以仍被保留不被释放，进而可以得到自增的值。
发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/169559.html原文链接：https://javaforall.cn
