//递归//斐波那契数列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 .....
Atas ialah kandungan terperinci PHP实现递归简单方法. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!
Bagaimana untuk membuka fail php
Bagaimana untuk mengalih keluar beberapa elemen pertama tatasusunan dalam php
Apa yang perlu dilakukan jika penyahserialisasian php gagal
Bagaimana untuk menyambungkan php ke pangkalan data mssql
Bagaimana untuk menyambung php ke pangkalan data mssql
Bagaimana untuk memuat naik html
Bagaimana untuk menyelesaikan aksara bercelaru dalam PHP
Bagaimana untuk membuka fail php pada telefon bimbit
![[Web front-end] Permulaan pantas Node.js](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
