//递归//斐波那契数列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)
立即学习“PHP免费学习笔记（深入）”；
注: 规律一定要和函数本身 扯上关系,这样,也就是函数自身调用自身,满足出口条件之后,函数循环结束
注:斐波那契数列 1,1,2,3,5,8,13,21,34 .....
以上就是PHP实现递归简单方法的详细内容，更多请关注php中文网其它相关文章！
PHP怎么学习？PHP怎么入门？PHP在哪学？PHP怎么学才快？不用担心，这里为大家提供了PHP速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
广告![ThinkPHP5快速开发企业站点[全程实录]](https://img.php.cn/upload/course/000/000/068/6253d918a3ce7278.png)
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
819
