js递归原理

来源：http://blog.csdn.net/genius_yym/article/details/53945766

本博客主要讲述关于JS的函数递归，主要从“变量+函数”和“函数+变量”两个方面说明解释。 

相对简单，直接上代码。

---

一、知识说明

function fun()
{
    // 自己调用自己，称为递归调用
    fun();
    console.log("m2");
}
fun();

• 1
• 2
• 3
• 4
• 5
• 6
• 7

---

二、函数+变量

// 用递归 来求 5 的阶乘
// n! = n * (n-1)!

// 定义一个函数，用于求 n 的阶乘
function func(n)
{
    if (n == 1)
    {
        return 1;
    }

    // func(n-1) 因为传递的参数是 n-1,那么就是求 (n-1) 的阶乘
    return n * func(n-1);
}
console.log(     func(5)   );

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15

---

三、函数+函数

//斐波拉契题(兔子生兔子题目)--从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少
// 产量分析：1， 1， 2， 3， 5， 8， 13， 21 。。。
// 第n个月的兔子总数  =  第n-1个月的兔子总数 + 第n-2个月的兔子总数
// 问题： 求任意月兔子的总数

function func( n )
{
    if (n == 0 || n == 1)
    {
        return 1;
    }
    return func(n-1) + func(n-2);
}

var a = func(22);
console.log(a);

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16

说白了，函数的递归就是在函数中调用自身。概念就是这样了，就看你怎么灵活的调用了。