淺談JavaScript遞歸

遞歸：是指函數/過程/子程序在運行過程序中直接或間接調用自身而產生的重入現象。遞歸指的是一個過程：函數不斷引用自身，直到引用的對象已知。

//公園裡面有200個桃子，每天吃掉一半，扔掉一個爛的，第6天剩餘多少桃子

var x=200;
for(var i=0;i<6;i++){ x=parseInt((x/2))-1} //每天在吃掉一半，扔掉一個的過程中會可能出現奇數，所以要把奇數除以二的小數轉化成整數 alert(x)

//公園裡有一堆桃子，猴子每天能吃掉一半，扔掉一個爛的，發現第6天的時候剩餘1個桃子，問剛開始有多少桃子

/*var s1=1;
for(var i=0;i<6;i++){ s1=(s1+1)*2} //當天的數量等於下一天的剩餘數量加上1然後再乘以二 alert(s1)*/

//用遞歸做
//當天的剩餘量=(下一天的剩餘量+1）*2
//函數明確：給一個天數返回該天剩餘的數量。 /*function shuliang(ts){ if (ts==6){ return 1;} return (shuliang(ts+1)+1)*2} alert(shuliang(1)) */ //第一次執行 /*function shuLiang(1){ return (shuLiang(2)+1)*2}*/ //94 //第二次執行 /*function shuLiang(2){ return (shuLiang(3)+1)*2}*///46 //第三次執行 /*function shuLiang(3){ return (shuLiang(4)+1)*2}*///22 //第四次執行 /*function shuLiang(4){ return (shuLiang(5)+1)*2} */ //10 //第四次執行 /*function shuLiang(5){ return (shuLiang(6)+1)*2}*///4 //第四次執行 /*function shuLiang(6){ return 1}*/ //遞歸函數逐層往裡進，逐層往外出 遞歸是一層層請求下去,而數據是一層層返回上來

用遞歸求1,2,3,4,5....n的和

function sum(num){
if(num==1){
return 1}
return num+sum(num-1);
}

alert(sum(4))*/

喜歡這篇文章嗎？立刻分享出去讓更多人知道吧！