遞歸
如果一個(gè)函數(shù)在內(nèi)部可以調(diào)用其本身，那么這個(gè)函數(shù)就是遞歸函數(shù)
- 簡單理解：函數(shù)內(nèi)部自己調(diào)用自己就是遞歸函數(shù)(遞歸函數(shù)的作用和循環(huán)效果一樣)
- 由于遞歸很容易發(fā)生“棧溢出”錯(cuò)誤(
stack overflow),所以必須加退出條件return
// 遞歸函數(shù)：函數(shù)內(nèi)部自己調(diào)用自己伤哺，這個(gè)函數(shù)就是遞歸函數(shù)
let num = 1;
function fn() {
console.log(`打印${num}句話`);
if(num == 6) {
return; // 遞歸里面必須加退出條件
}
num++;
fn();
}
fn();
// 利用遞歸函數(shù)求1~n的階乘
function fn(n) {
if(n == 1) {
return 1;
}
return n * fn(n - 1);
}
console.log(fn(6));
// 利用遞歸函數(shù)求斐波那契數(shù)列(兔子序列) 1嗤栓、1觉至、2谷誓、3涌萤、5、8咽安、13、21...
// 用戶輸入一個(gè)數(shù)字 n 就可以求出 這個(gè)數(shù)字對(duì)應(yīng)的序列值
// 我們只要知道用戶輸入的n 的前兩項(xiàng)(n-1 n-2)就可以計(jì)算出n 對(duì)應(yīng)的序列值
function fn(n) {
if (n == 1 || n == 2) {
return 1;
}
return fn(n - 1) + fn(n - 2);
}
console.log(fn(7));
深拷貝和淺拷貝的區(qū)別
- 淺拷貝只是拷貝一層蓬推，更深層次對(duì)象級(jí)別的只拷貝引用地址
let obj = {
id: 1,
name: 'andy',
msg: {
age: 18
}
};
let o = {};
for(let k in obj) {
// k是屬性名 obj[k]是屬性值
o[k] = obj[k];
}
console.log(o);
o.msg.age = 20;
console.log(obj); // 數(shù)據(jù)做了修改妆棒，被拷貝的對(duì)象的屬性值也會(huì)跟著改變
ES6新增方法：
Object.assign(target,...sources)可以實(shí)現(xiàn)淺拷貝
let obj = {
id: 1,
name: 'andy',
msg: {
age: 18
}
};
let o = {};
Object.assign(o, obj);
console.log(o);
o.msg.age = 20;
console.log(obj); // 數(shù)據(jù)做了修改，被拷貝的對(duì)象的屬性值也會(huì)跟著改變
- 深拷貝拷貝多層沸伏，每一級(jí)別的數(shù)據(jù)都會(huì)拷貝
let obj = {
id: 1,
name: 'andy',
msg: {
age: 18
}
};
let o = {};
// 封裝函數(shù)
function deepCopy(newObj, oldObj) {
for (let k in oldObj) {
// 判斷屬性值屬于哪種數(shù)據(jù)類型
// 獲取屬性值 oldObj[k]
let item = oldObj[k];
// 判斷這個(gè)值是否是數(shù)組/對(duì)象糕珊，如果不是則屬于簡單數(shù)據(jù)類型
// 注意此處一定要先判斷是否屬于數(shù)組，然后再判斷是否屬于Object
if (item instanceof Array) {
newObj[k] = [];
deepCopy(newObj[k], item);
} else if (item instanceof Object) {
newObj[k] = {};
deepCopy(newObj[k], item);
} else {
newObj[k] = item;
}
}
}
deepCopy(o, obj);
console.log(o);
o.msg.age = 20;
console.log(obj);
