这就是你为什么看不懂递归的原因

今天来聊一下递归，博主可是在这儿栽个大跟头呢，你可别和博主一样了！！

一、什么是递归

二、利用递归求 1~n 的阶乘

三、利用递归求斐波那契数列

四、利用递归遍历数据

一、什么是递归

递归：如果一个函数在内部可以调用其本身，那么这个函数就是递归函数。简单理解:函数内部自己调用自己, 这个函数就是递归函数。

注意：递归函数的作用和循环效果一样，由于递归很容易发生“栈溢出”错误（stack overflow），所以必须要加退出条件return。

二、利用递归求 1~n 的阶乘

//利用递归函数求1~n的阶乘 1 * 2 * 3 * 4 * ..n
 function fn(n) {
     if (n == 1) { //结束条件
       return 1;
     }
     return n * fn(n - 1);
 }
 console.log(fn(3));

以上代码运行结果为：