//遞歸//斐波那契數(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 .....

以上就是PHP實(shí)現(xiàn)遞歸簡(jiǎn)單方法的詳細(xì)內(nèi)容，更多請(qǐng)關(guān)注php中文網(wǎng)其它相關(guān)文章！