跟大家講解下有關javascript遞歸函數的詳解（附示例），相信小伙伴們對這個話題應該也很關注吧，現在就為小伙伴們說說javascript遞歸函數的詳解（附示例），小編也收集到了有關javascript遞歸函數的詳解（附示例）的相關資料，希望大家看到了會喜歡。

本篇文章給大家帶來的內容是關于javascript遞歸函數的詳解（附示例），有一定的參考價值，有需要的朋友可以參考一下，希望對你有所幫助。

遞歸函數看過很多次,但是感覺一直都沒有完全的理解,這次有空看了下<<javascript高級程序設計>>,又靜下心來重新看了一遍遞歸,感覺自己終于有一點明白了,總結下自己解決這類問題的笨辦法,哈哈

遞歸函數是在一個函數通過名字調用自身的函數這個是書上的定義,其實然并卵,碰到類似的面試題一樣蒙蔽

先看一個書上的案例

function factorial(num){ if (num <= 1){ return 1; } else { return num * factorial(num-1); } }

一個經典的階乘遞歸,看懂這段代碼很容易,但是讓你用遞歸寫個階乘,有些人就會悶逼了.我的思路是

步驟1:找起點

factorial(1) = 1 = 1 //要思考這個遞歸的起點在哪里,就像階乘就是1 而累加的話就是0 factorial(2) = 2 * 1 =2 //接著我們試著多寫等式然后找出規律 factorial(3) = 3 * 2 * 1 = 6 factorial(4) = 4 * 3 * 2 * 1 = 24

步驟2:函數替換數字

// 我們試著將等式右邊的實際變量用左邊的函數替換 factorial(1) = 1 = 1 factorial(2) = 2 * factorial(1) = 2 factorial(3) = 3 * factorial(2) = 6 factorial(4) = 4 * factorial(3) = 24

步驟3:找規律

factorial(4) = 4 * factorial(3) = 24 //以的階乘為例 4! = 4 * 3!(3的階乘) //而3!其實就是這個函數本身,ta會繼續調用遞歸函數直至調用到factorial(1) //把4替換成參數 factorial(n) = n * factorial(n - 1)

步驟4:轉換成遞歸函數

再看下步驟2 情況1:起點 factorial(1) = 1 = 1 情況2:費起點 factorial(2) = 2 * factorial(1) = 2 factorial(3) = 3 * factorial(2) = 6 factorial(4) = 4 * factorial(3) = 24 所以方法內應該需要兩種情況 function factorial(n){ if(n>=1){ return n * factorial(n - 1) }else{ return 1 //起點其實就是遞歸方法返回的起始值 } }

如果還是沒有辦法理解這個遞歸函數,我們可以把所有遞歸拆成匿名函數

//我們計算一個4階乘 fun(4){ return 4 * fun(3) } fun(3){ return 3 * fun(2) } fun(2){ return 2 * fun(1) } fun(1){ return 1 } 你運行fun(4)的時候,一層一層想內訪問,訪問到fun(1)時候,再講所有的已知變量計算出結果 fun(4)=>fun(3)=>fun(2)=>fun(1)=>fun(2)=>fun(3)=>fun(4) return 4 * 3 * 2 * 1

再用我的笨辦法試試其他例子,哈哈,應該能應付大部分的面試題了

栗子1:

//計算1-10之間的和 //fun(0) = 0; //0 //fun(1) = 1; //1 //fun(2) = 2 + fun(1) //3 //fun(3) = 3 + fun(2) //6 //fun(4) = 4 + fun(3) //10 function fun(num){ if(num > 1){ return num + fun(num-1) }else{ return 1 } } fun(10) //55

栗子2:

//一共有n格，每步可以走1格或者2格，問一共有多少走法。 // fn(1) = 1 //一個格子的時候只能走一步,所有只有一種走法 // fn(2) = 2 //兩個格子的時候,可以一次走1個兩步,也可以走2個一步,所以是2種走法,后面就要拿個草稿紙算下了 // fn(3) = 3 // fn(2) + fn(1) // fn(4) = 5 // fn(3) + fn(2) // fn(5) = 8 // fn(4) + fn(3) //規律 :fn(n) = fn(n-1) + fn(n-2) 個人認為所有能做遞歸函數的,都是有規律可尋的.即便不是很理解其中的原理,但是通過代入數字,也是可以很快發現的這些相同之處,概括成函數的. function fun(num){ if(num == 1){ return 1 }else if(num == 2){ return 2 }else{ return fun(num-1) + fun(num-2) } } fun(5) // 8

我大概對遞歸函數的理解就這么多,如果有什么遞歸的面試題,可以留言一起探討下,哈哈

以上就是javascript遞歸函數的詳解（附示例）的詳細內容，更多請關注php中文網其它相關文章！

來源：php中文網