這篇文章帶給大家的內容是關於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中文網其他相關文章！
