1.什么是递归?
所谓的递归就是自己调用自己,采取函数调用函数自身的方式工作。
javascript中递归最典型的应用是求阶乘和波菲那契数列。
2.举个栗子:求1+2+3...+n的和?
- 利用for循环的方法计算出来:
function sum(n) { var total = 0 for (var i = 1; i <= n; i++) { total = total + i } return total } console.log(sum(3)); //得出6
- 利用递归方法求:
function sum1(n) { if (n === 1) { // 当n=1时,要给出终止条件 return 1; } return sum1(n - 1) + n; } console.log(sum1(3)); // 6
利用递归时,处理不当就会陷入死循环中。
3.利用递归求波菲那契数列的结果。
什么是波菲那契数列,菲波那切数列又称黄金分割数列,指斐波那契数列数列从第3项开始,每一项都等于前两项之和。,如:(1、1、2、3、5、8、13、21)。
function fb(n){ if (n == 1 || n==2) { // 从第三项开始 return 1 } return fb(n-1)+fb(n-2) } console.log(fb(4)) //3
4.利用递归实现深拷贝。
var objCopy = function (obj) {
if (typeof obj !== 'object') return;
// // 根据obj的类型判断是新建一个数组还是对象
var newObj = obj instanceof Array ? [] : {};
for (var key in obj) {
if (obj.hasOwnProperty(key)) {
newObj[key] = typeof obj[key] === 'object' ? objCopy(obj[key]) : obj[key];
}
}
return newObj;
}
var sourObj = {
a: 1,
name: 'hello',
b: 23
}
let targeObj = objCopy(sourObj, {});
targeObj.a = 10;
console.log(sourObj); // {a: 1, name: "hello", b: 23}
console.log(targeObj); // {a: 10, name: "hello", b: 23}
结:编写递归最主要的就是找出递归的公司和终止条件,不然很容易陷入死循环中,看似简单,但递归也有很多的弊端,谨慎使用。