?

//遞歸 //斐波那契數(shù)列 function digui($n) {if($n > 2) {$arr[$n] = digui($n-1) + digui($n-2);return $arr[$n];} else {return 1;} }//使用 echo digui(5);

?

總結(jié) :

首先應(yīng)該想到出口是什么,將出口放在else條件里

例如,本例斐波那契數(shù)列中,出口是前兩個(gè)數(shù)是1,也就是數(shù)組下標(biāo)為0和1的元素是1(出口)

然后找到數(shù)列的規(guī)律,本例中,規(guī)律是后一個(gè)數(shù)是前兩個(gè)數(shù)字相加,所以,條件就是$arr[$n]=digui($n-1)+digui($n-2)

注: 規(guī)律一定要和函數(shù)本身 扯上關(guān)系,這樣,也就是函數(shù)自身調(diào)用自身,滿足出口條件之后,函數(shù)循環(huán)結(jié)束

?

注:斐波那契數(shù)列 1,1,2,3,5,8,13,21,34 .....

總結(jié)

以上是生活随笔為你收集整理的PHP简单实现递归的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。