JavaScript递归

递归的定义很简单，就是在函数体内调用本函数。递归对于解决一些算法问题有很大的优势，但是递归必须慎重使用，递归函数如果判断条件无法终止，很容易造成内存溢出，报错stack overflow，使程序崩溃。

递归最经典例子，阶乘：

阶乘就是12345......

计算阶乘的函数factorial：

function  factorial(num) { 
   if (num == 0) {  
      return 1; 
   };
   return num * factorial(num - 1);
}
复制代码

我们分享过调用栈了，当我们调用factorial(5)的时候，函数运行过程中需要缓存变量，从5一直到2。这对内存使用会比较多。所以有些函数可以处理成尾递归：

function factorial (n, total = 1) { 
   if(n == 1){ 
       return total; 
   }    
    return factorial(n-1, n * total);
}
复制代码

这样每次都是执行函数，不需要缓存局部变量。

斐波那契数列：

斐波那契数列指的是1、1、2、3、5、8……这样的数列，数学应该都学过，可以推导出公式：F(n) = F(n-1) + F(n-2)，且参数大于3。

function fn(n) { 
   if (n < 3) { 
       return 1; // 递归终止条件  
  }    
  return fn(n - 1) + fn(n - 2);
}
复制代码

通过调用栈知道，这会形成非常多的调用栈，其实并不推荐使用递归算斐波那契数列，使用循环会是更好的选择。

递归在开发业务过程中基本很难用上，不可能让你写个阶乘写个斐波那契数列。之前水群的时候有人问了个问题：

上面打印orderId明明不一样的， 但是放在下面的循环 结果都一样了？

像这种场景下就可以使用递归，因为请求是异步的，当你成功的时候i可能已经循环到了最后了，这时候在成功回调里面使用递归就能很好解决这个问题。

其他的具体业务使用场景还真的没有很多想法，这边再提一嘴，慎重使用递归，递归总结条件一定要很清晰，递归很容易内存溢出。

Coding 个人笔记

转载于:https://juejin.im/post/5ca40b26e51d451b33391ded