一、什么是递归?
程序调用自身的编程技巧成为递归。(函数自己调用自己)
一般来说,递归需要有边界条件,递归前进段,递归返回段。
二、递归的作用:
大大较少了程序的代码量。
三、经典递归的使用场景
1.深拷贝
// 深拷贝
function deepClone(obj) {
let result;
if (typeof obj==="object") {
if (obj == null) {
result = null;
}else if (obj.constructor === RegExp) {
result =obj;
}else if (Array.isArray(obj)) {
result=[];
for (let i in obj) {
result.push(deepClone(obj[i]))
}
} else{
result={};
for (let i in obj) {
if (obj.hasOwnProperty(i)) {
result[i] =deepClone(obj[i]);
}
}
}
}else{
result = obj;
}
return result;
}
2.菲波那切数列
// 菲波那切数列
function getNum(n) {
if (n==0) {
return 0;
}else if (n==1 || n ==2){
return 1;
}else{
return getNum(n-1)+getNum(n-2);
}
}
var v=getNum(10);
console.log(v);//55