php递归函数详解_php递归优化费波那切

2022-09-22 17:22:41 浏览数 (1)

大家好,又见面了,我是你们的朋友全栈君。

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();10)

这段PHP递归算法代码会如数输出1到10的数字。在static_function函数第二次运行时,变量i由于是静态变量,所以仍被保留不被释放,进而可以得到自增的值。

www.bkjia.comtrueTechArticlePHP递归算法代码: 复制代码代码如下: ?php //定义PI一分的角度的值 define(PII,M_PI/180); //新建图像资源,并定义其背景为白色,前景色为黑色…

发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/169580.html原文链接:https://javaforall.cn

0 人点赞