欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

php處理斐波那契數(shù)列非遞歸方法

 更新時(shí)間：2012年02月04日 15:58:21   作者：  
phpchina上有個(gè)名人叫大白菜心，經(jīng)常會(huì)拿這個(gè)事來(lái)說(shuō)事。傳統(tǒng)處理會(huì)把斐波那契數(shù)列用遞歸來(lái)處理，效率慢是必然的。不過(guò)他說(shuō)事說(shuō)吧，居然不拿出答案來(lái)，就有點(diǎn)不厚道了
我自己構(gòu)思了下，實(shí)際上程序來(lái)解決這個(gè)事情，就是一個(gè)偏移量的問(wèn)題。首先看數(shù)列：：1、1、2、3、5、8、13、21、34數(shù)列的下一個(gè)數(shù)是前2個(gè)數(shù)字之和，以此類推。
程序處理的話，實(shí)際上就是一個(gè)FOR語(yǔ)句，傳統(tǒng)FOR語(yǔ)句是for($i=1;$i;$count,$i++)，這里的偏移量是$i=$i+1.如果處理這個(gè)數(shù)列的話，這個(gè)偏移量就不是1了，是前1個(gè)數(shù)字。那么當(dāng)你for的時(shí)候，一個(gè)變量記錄上一個(gè)數(shù)字，另外一個(gè)記錄當(dāng)前數(shù)字，偏移量為這上一個(gè)數(shù)字,然后在循環(huán)中重新賦值，將上一個(gè)數(shù)字記錄成當(dāng)然循環(huán)值，以此做下個(gè)循環(huán)的偏移量。代碼其實(shí)很簡(jiǎn)單：
復(fù)制代碼 代碼如下:

$count = 9999999999967543;
$array = array('0′=>1);
for($a=1,$i=2;$i<$count;$i=$i+$a){
$array[] = $a;
$array[] = $i;
$a = $a +$i;
}
print_r($array);
echo $count.'里有'.count($array).'個(gè)斐波那契數(shù)列數(shù)';

建議哪個(gè)無(wú)聊人拿這個(gè)去phpchina給大白菜職業(yè)頂貼去

相關(guān)文章

最新評(píng)論