您好,登錄后才能下訂單哦!
這篇文章給大家分享的是有關(guān)javascript中遞歸函數(shù)的使用示例的內(nèi)容。小編覺(jué)得挺實(shí)用的,因此分享給大家做個(gè)參考,一起跟隨小編過(guò)來(lái)看看吧。
遞歸函數(shù)是在一個(gè)函數(shù)通過(guò)名字調(diào)用自身的函數(shù)
這個(gè)是書上的定義,其實(shí)然并卵,碰到類似的面試題一樣蒙蔽
先看一個(gè)書上的案例
function factorial(num){ if (num <= 1){ return 1; } else { return num * factorial(num-1); } }
一個(gè)經(jīng)典的階乘遞歸,看懂這段代碼很容易,但是讓你用遞歸寫個(gè)階乘,有些人就會(huì)悶逼了.
我的思路是
步驟1:找起點(diǎn)
factorial(1) = 1 = 1 //要思考這個(gè)遞歸的起點(diǎn)在哪里,就像階乘就是1 而累加的話就是0 factorial(2) = 2 * 1 =2 //接著我們?cè)囍鄬懙仁饺缓笳页鲆?guī)律 factorial(3) = 3 * 2 * 1 = 6 factorial(4) = 4 * 3 * 2 * 1 = 24
步驟2:函數(shù)替換數(shù)字
// 我們?cè)囍鴮⒌仁接疫叺膶?shí)際變量用左邊的函數(shù)替換 factorial(1) = 1 = 1 factorial(2) = 2 * factorial(1) = 2 factorial(3) = 3 * factorial(2) = 6 factorial(4) = 4 * factorial(3) = 24
步驟3:找規(guī)律
factorial(4) = 4 * factorial(3) = 24 //以的階乘為例 4! = 4 * 3!(3的階乘) //而3!其實(shí)就是這個(gè)函數(shù)本身,ta會(huì)繼續(xù)調(diào)用遞歸函數(shù)直至調(diào)用到factorial(1) //把4替換成參數(shù) factorial(n) = n * factorial(n - 1)
步驟4:轉(zhuǎn)換成遞歸函數(shù)
再看下步驟2 情況1:起點(diǎn) factorial(1) = 1 = 1 情況2:費(fèi)起點(diǎn) factorial(2) = 2 * factorial(1) = 2 factorial(3) = 3 * factorial(2) = 6 factorial(4) = 4 * factorial(3) = 24 所以方法內(nèi)應(yīng)該需要兩種情況 function factorial(n){ if(n>=1){ return n * factorial(n - 1) }else{ return 1 //起點(diǎn)其實(shí)就是遞歸方法返回的起始值 } }
如果還是沒(méi)有辦法理解這個(gè)遞歸函數(shù),我們可以把所有遞歸拆成匿名函數(shù)
//我們計(jì)算一個(gè)4階乘 fun(4){ return 4 * fun(3) } fun(3){ return 3 * fun(2) } fun(2){ return 2 * fun(1) } fun(1){ return 1 } 你運(yùn)行fun(4)的時(shí)候,一層一層想內(nèi)訪問(wèn),訪問(wèn)到fun(1)時(shí)候,再講所有的已知變量計(jì)算出結(jié)果 fun(4)=>fun(3)=>fun(2)=>fun(1)=>fun(2)=>fun(3)=>fun(4) return 4 * 3 * 2 * 1
再用我的笨辦法試試其他例子,哈哈,應(yīng)該能應(yīng)付大部分的面試題了
栗子1:
//計(jì)算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格,問(wèn)一共有多少走法。 // fn(1) = 1 //一個(gè)格子的時(shí)候只能走一步,所有只有一種走法 // fn(2) = 2 //兩個(gè)格子的時(shí)候,可以一次走1個(gè)兩步,也可以走2個(gè)一步,所以是2種走法,后面就要拿個(gè)草稿紙算下了 // fn(3) = 3 // fn(2) + fn(1) // fn(4) = 5 // fn(3) + fn(2) // fn(5) = 8 // fn(4) + fn(3) //規(guī)律 :fn(n) = fn(n-1) + fn(n-2) 個(gè)人認(rèn)為所有能做遞歸函數(shù)的,都是有規(guī)律可尋的.即便不是很理解其中的原理,但是通過(guò)代入數(shù)字,也是可以很快發(fā)現(xiàn)的這些相同之處,概括成函數(shù)的. 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
感謝各位的閱讀!關(guān)于“javascript中遞歸函數(shù)的使用示例”這篇文章就分享到這里了,希望以上內(nèi)容可以對(duì)大家有一定的幫助,讓大家可以學(xué)到更多知識(shí),如果覺(jué)得文章不錯(cuò),可以把它分享出去讓更多的人看到吧!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。