做色流网站在哪买,html5网站开发教程,如何看网站做打好坏,合肥市住房和城乡建设厅网站//递归
//斐波那契数列
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,也就是数组下…
//递归
//斐波那契数列
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 .....
