讲述PHP递归算法
PHP还是比较常用的,于是我研究了一下PHP递归算法,在这里拿出来和大家分享一下,希望对大家有用。PHP,一个嵌套的缩写名称,是英文超级文本预处理语言(PHP:Hypertext Preprocessor)的缩写。PHP 是一种 HTML 内嵌式的语言,是一种在服务器端执行的嵌入HTML文档的脚本语言,语言的风格有类似于C语言,现在被很多的网站编程人员广泛的运用。PHP 独特的语法混合了 C、Java、Perl 以及 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到10的数字。在static_function函数第二次运行时,变量i由于是静态变量,所以仍被保留不被释放,进而可以得到自增的值。
本文地址:http://www.phprm.com/frame/php1003480.html
转载随意,但请附上文章地址:-)
- 上一篇: 简简单单PHP对象序列化学习
- 下一篇: 关于PHP关联数组相关知识介绍