递归函数

递归函数

如果这个函数在内部调用它自己，那么这个函数就叫递归函数。
优点:复杂的逻辑用递归非常简单.
缺点:递归次数多了,占用内存,费时间.

• 计算1+2+3+···+99+100的和

//循环
var  sum = 0;
for(var i = 1;i <= 100;i++){
    sum += i;
}
console.log(sum)  //1050

//递归
function num(n){
    if(n == 1) return 1;
    return num(n-1) + n;
}
var s = num(100);
console.log(s)  //1050

注：

1. 递归本质是一个方法的循环调用（在函数内部调用自己本身）
2. 有可能会出现死循环
3. 一定要定义递归的边界（什么时候退出循环）

• 计算阶乘 n! = 1 * 2 * 3 * ··· * n

//循环
var n = 5;
var res = 1;
var i = 1;
while(i <= n){
    res = res * i;
    i++
}
console.log(res) //120

//递归
function test(n){
    if(n == 1) return 1;
    return n * test(n-1);
}
var m = test(5);
console.log(m) //120

注意：在实际使用中，递归函数由于消耗时间比较长（相比for循环和while循环），所以很少使用。