資訊專欄INFORMATION COLUMN
摘要：問題斐波那契數(shù)列的計算有如下一個數(shù)列，，其規(guī)則是前兩個已知即和，從第個開始，其值為其左邊兩個值的和此數(shù)列稱為斐波那契數(shù)列。
問題
斐波那契數(shù)列的計算：有如下一個數(shù)列：1，1, 2, 3, 5, 8, 13, 21，....... 其規(guī)則是：前兩個已知（即1和2），從第3個開始，其值為其左邊兩個值的和（此數(shù)列稱為斐波那契數(shù)列）。定義一個函數(shù)，該函數(shù)可以求出該數(shù)列的任意第n個數(shù)的值。遞歸思想來解決：
遞歸的本質(zhì)：函數(shù)在其內(nèi)部調(diào)用自身
解決問題時可以將其分拆成若干個小步驟，大問題的解決方法與小步驟方法一致，定義求問題的函數(shù)，在需要的位置調(diào)用函數(shù)即可。
function fibonacci($n){
//找出口：什么時候結(jié)束遞歸的調(diào)用
if($n==! || $n==2) return 1;
//計算其他項
//找入口：什么時候開始遞歸調(diào)用
return fibonacci($n-1)+fibonacci($n-2);
/**思考
*return是否可以使用echo替換
*不可以，因為return 結(jié)束函數(shù)的調(diào)用
*需要返會給下次遞歸調(diào)用使用
**/
}
$start=microtime(true);//開始計時
echo fibonacci(35);
$end=microtime(true);//函數(shù)調(diào)用結(jié)束在計時
echo "計算耗時".($end-$start)."秒";//4.9秒
//遞歸每次調(diào)用時，沒有立即結(jié)束函數(shù)的調(diào)用，內(nèi)存沒有釋放，等到后面計算出結(jié)果，才從后面開始釋放內(nèi)存
思考問題：
1.遞歸：
找入口：
找出口：
2.return是否可以使用echo替換
不可以 return結(jié)束函數(shù)的調(diào)用
需要返回給下次遞歸調(diào)用使用
迭代思想來解決 function fibonacci($n){
if($n==1 ||$n==2) return 1;
//其他項
//第三項-->
//假設(shè)求第七項，從第三項考試逐個計算
//本次計算作為下次計算的條件使用
//定義初始條件
//前兩項作為基本條件
$first=1;
$secont=2;
for($i=3;$i<=$n;$i++){
//之間兩項之和
$res=$first+$second;
//為后續(xù)計算做準(zhǔn)備
//下次計算的第一項來自本次計算計算的第二項
$first=$second;
//下次計算的第二項來自本次計算的結(jié)果
$second=$res;
}
//循環(huán)結(jié)束 得到結(jié)果
return $res;
}
$start=microtime(true);
echo fibonacci(135);
$end=microtime(true);
echo "計算耗時：".($end-$start);//4.315秒，比遞歸效率高幾千萬倍
結(jié)論：迭代的運(yùn)行效率比遞歸高很多，能用迭代解決就別用遞歸，也就是說先考慮迭代再考慮遞歸。
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://m.hztianpu.com/yun/93465.html
摘要：問題斐波那契數(shù)列的計算有如下一個數(shù)列，，其規(guī)則是前兩個已知即和，從第個開始，其值為其左邊兩個值的和此數(shù)列稱為斐波那契數(shù)列。 問題 斐波那契數(shù)列的計算：有如下一個數(shù)列：1，1, 2, 3, 5, 8, 13, 21，....... 其規(guī)則是：前兩個已知（即1和2），從第3個開始，其值為其左邊兩個值的和（此數(shù)列稱為斐波那契數(shù)列）。定義一個函數(shù)，該函數(shù)可以求出該數(shù)列的任意第n個數(shù)的值。 遞歸...
摘要：所以，遞歸在編程中同樣是很重要的一個知識點(diǎn)。舉個例子用遞歸實現(xiàn)求第個斐波那契數(shù)?？偨Y(jié)起來四個字大事化小繼續(xù)舉斐波那契數(shù)的例子三遞歸是怎樣運(yùn)行的我們通過一道題目來講解。 ...
摘要：語言在設(shè)計中考慮了函數(shù)的高效性和易用性兩個原則。在語言中，最常見的當(dāng)屬函數(shù)了。以上就是一個函數(shù)，它被稱為語言的入口函數(shù)，或者主函數(shù)。例如和都是函數(shù)名。形式參數(shù)當(dāng)函數(shù)調(diào)用完成之后就自動銷毀了。 ...
摘要：中的算法附道面試常見算法題解決方法和思路關(guān)注每日一道面試題詳解面試過程通常從最初的電話面試開始，然后是現(xiàn)場面試，檢查編程技能和文化契合度。值得記住的數(shù)組方法有和。一個好的解決方案是使用內(nèi)置的方法。 JavaScript中的算法（附10道面試常見算法題解決方法和思路） 關(guān)注github每日一道面試題詳解 Introduction 面試過程通常從最初的電話面試開始，然后是現(xiàn)場面試，檢查編程...
摘要：那假如我們用遞歸來描述這種情況呢定義基本情況其它情形所以在上述求和中的定義又用到了自己本身的定義，這就構(gòu)成了遞歸。 說起遞歸，我覺得其實大部分人應(yīng)該是不陌生的，遞歸廣泛存在于生活中。比如： showImg(https://segmentfault.com/img/remote/1460000007420204?w=294&h=450); The woman in this image ...
閱讀 2388·2021-11-24 09:38
閱讀 3479·2021-11-22 14:44
閱讀 1220·2021-07-29 13:48
閱讀 2686·2019-08-29 13:20
閱讀 1179·2019-08-29 11:08
閱讀 2156·2019-08-26 10:58
閱讀 1325·2019-08-26 10:55
閱讀 3218·2019-08-26 10:39
