问题：JS中递归的简单使用在程序中函数直接或间接调用自己直接调用自己间接调用自己跳出结构,有了跳出才有结果

递归算法解题通常有三个步骤：

1.分析问题 寻找递归 找出最大规模问题 与最小规模问题的关系 这样通过递归使问题的规模逐渐变小2.设置边界、控制递归、找出停止条件 也就是说算法可解的最小规模问题3.设计函数、确定参数 和其他算法模块一样设计函数中的操作及相关操作

示例：

示例一：求1-100的和

function sum(n){ if(n==1) return 1; return sum(n-1) + n;}console.log(sum(100)); //5050

示例二：函数+变量

// 用递归 来求 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) ); // 120

示例三：函数+函数

//斐波拉契题(兔子生兔子题目)--从出生后第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) //28657

1、相同：

递归与循环都是解决 重复操作的机制

2、不同

就算法效率而言，递归算法的实现往往要比迭代算法消耗更多的时间（调用和返回均需要额外的时间）存储空间（用来保存不同次调用情况下变量的当前值得栈空间）也限制了递归的深度。每个迭代算法原则上总可以转换成与它等价的递归算法，反之不然。递归的层次是可以控制的，而循嵌套的层次只能是固定的，因此递归是比循环更灵活的重复操作机制。