循环中的var js let_JS中递归的简单使用,循环和递归的异同

问题：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、不同

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