PHP递归算法的详细示例分析

 更新时间:2013年02月19日 22:07:39   作者:  
我们在建设一个网站的时候,程序员们首选的当属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由于是静态变量,所以仍被保留不被释放,进而可以得到自增的值。

相关文章

  • PHP扩展Memcache分布式部署方案

    PHP扩展Memcache分布式部署方案

    memcached虽然称为“分布式”缓存服务器,但服务器端并没有“分布式”功能。服务器端仅包括内存存储功能,其实现非常简单。至于memcached的分布式,则是完全由客户端程序库实现的。这种分布式是memcached的最大特点。
    2015-12-12
  • php+mysql数据库实现无限分类的方法

    php+mysql数据库实现无限分类的方法

    这篇文章主要介绍了php+mysql数据库实现无限分类的方法,包含完整的节点操作技巧以及相应的应用方法实例,是非常实用的技巧,需要的朋友可以参考下
    2014-12-12
  • php设计模式 Mediator (中介者模式)

    php设计模式 Mediator (中介者模式)

    用一个中介对象来封装一系列的对象交互,使各对象不需要显式地相互引用从而使其耦合松散,而且可以独立地改变它们之间的交互
    2011-06-06
  • PHP使用xmllint命令处理xml与html的方法

    PHP使用xmllint命令处理xml与html的方法

    这篇文章主要介绍了PHP使用xmllint命令处理xml与html的方法,较为详细的讲述了使用xmllint工具的各种命令处理XML文件与html的方法,是非常具有实用价值的技巧,需要的朋友可以参考下
    2014-12-12
  • 前后端分离和跨域问题的详细解决方案(CORS的原理)

    前后端分离和跨域问题的详细解决方案(CORS的原理)

    前后端跨域问题由浏览器同源策略而来,下面这篇文章主要给大家介绍了关于前后端分离和跨域问题的详细解决方案,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2023-02-02
  • php获取textarea的值并处理回车换行的方法

    php获取textarea的值并处理回车换行的方法

    这篇文章主要介绍了php获取textarea的值并处理回车换行的方法,涉及到对特殊字符的转换与处理,需要的朋友可以参考下
    2014-10-10
  • 解析mysql中UNIX_TIMESTAMP()函数与php中time()函数的区别

    解析mysql中UNIX_TIMESTAMP()函数与php中time()函数的区别

    本篇文章是对mysql中UNIX_TIMESTAMP()函数与php中time()函数的区别进行了详细的分析介绍,需要的朋友参考下
    2013-06-06
  • php进程daemon化的正确实现方法

    php进程daemon化的正确实现方法

    守护进程(Daemon)是运行在后台的一种特殊进程。下面这篇文章主要给大家介绍了关于php进程daemon化的正确实现方法,文中通过示例代码介绍的非常详细,需要的朋友可以参考借鉴,下面随着小编来一起学习学习吧
    2018-09-09
  • 解决PHP Opcache 缓存刷新、代码重载出现无法更新代码的问题

    解决PHP Opcache 缓存刷新、代码重载出现无法更新代码的问题

    这篇文章主要介绍了解决PHP Opcache 缓存刷新、代码重载出现的无法更新代码的问题,帮助大家更好的理解和学习php,感兴趣的朋友可以了解下
    2020-08-08
  • PHP array 的加法操作代码

    PHP array 的加法操作代码

    PHP array 的加法操作过程中的一个问题,大家可以继续往下看。
    2010-07-07

最新评论