js高级-递归

一个函数内部可以调用其本身，这个函数就是递归函数

简单理解：函数内部自己调用自己，这个函数就是递归函数

递归函数的作用和循环效果一样

由于递归很容易发生“栈溢出”错误（stack overflow），所以必须要加退出条件return

var num = 1;

function fn() {

   console.log('我要打印6句话');
    if(num==6){
        return;  //递归里面必须加退出条件
     }
   num++;
   fn();
}
fn();

例1：利用递归求阶乘

function fn(n){
    if(n == 1){
       return 1;
      }
    return n * fn(n-1)
}
fn();

详细思路：假如用户输入3

return 3*f(2)

return 3* (2*f(2-1))

return 3*(2*1)

return 3*(2)

return 6

例2：利用递归遍历数据

var data = [{
   id=1,
   name:'家电',
   goods:[{
      id:11,
      gname: