今日头条 焦点资讯 营销之道 企业报道 淘宝运营 网站建设 软件开发 400电话
  当前位置: 首页 » 资讯 » 软件开发 » 正文

PHP实现递归简单方法

放大字体  缩小字体 发布日期:2018-02-27  来源:企业800网  作者:新格网  浏览次数:702  【去百度看看】
核心提示://递归//斐波那契数列function digui($n){ if($n>2){ $arr[$n]=digui($n-1)+digui($n-2); return $arr[$n]; }else{ return 1; }}//使用echo digui(5);总结 :首先应该想到出口是什么,将出口放在else...
//递归//斐波那契数列function digui($n){    if($n>2){        $arr[$n]=digui($n-1)+digui($n-2);        return $arr[$n];    }else{        return 1;    }
}//使用echo digui(5);

总结 :

首先应该想到出口是什么,将出口放在else条件里

例如,本例斐波那契数列中,出口是前两个数是1,也就是数组下标为0和1的元素是1(出口)

然后找到数列的规律,本例中,规律是后一个数是前两个数字相加,所以,条件就是$arr[$n]=digui($n-1)+digui($n-2)

注: 规律一定要和函数本身 扯上关系,这样,也就是函数自身调用自身,满足出口条件之后,函数循环结束

注:斐波那契数列 1,1,2,3,5,8,13,21,34 .....

以上就是PHP实现递归简单方法的详细内容,更多请关注php中文网其它相关文章!

 
关键词: php,方法,简单
 
[ 资讯搜索 ]  [ 加入收藏 ]  [ 告诉好友 ]  [ 打印本文 ]  [ 违规举报 ]  [ 关闭窗口 ]

 
0条 [查看全部]  相关评论

 
网站首页 | 关于我们 | 联系方式 | 使用协议 | 版权隐私 | 网站地图 | 排名推广 | 广告服务 | 积分换礼 | 网站留言 | RSS订阅 | 吉ICP备11001726号-6
企业800网 · 提供技术支持