//递归//斐波那契数列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中文網其他相關文章!