PHP递归算法的详细示例分析
程序员文章站
2023-02-22 23:11:34
我们在建设一个网站的时候,程序员们首选的当属php语言。我们对php还是比较熟悉的,接下来我们将会为大家介绍一下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."\n";
static_function();
}
}
static_function();
这段php递归算法代码会如数输出1到10的数字。在static_function函数第二次运行时,变量i由于是静态变量,所以仍被保留不被释放,进而可以得到自增的值。