递归是函数调用自身&＃xff0c;而函数又是可复用的代码封装。
那么递归必然每次都是进行相同的处理逻辑。
递归会使原先的大问题变小&＃xff0c;变小后的问题还用“相同的逻辑”来处理。
说到“相同的逻辑”&＃xff0c;不由得让人会想到数组和对象。
因为数组中的元素可以是数组&＃xff0c;
对象中的属性值也可以是对象。
那么对嵌套的数组和嵌套的对象的遍历&＃xff0c;必然需要使用递归。
1.遍历嵌套数组
function visit(array,fn){if(Array.isArray(array)){return array.forEach(function(v){visit(v,fn);})}else{fn(array);}}var array &＃61; [1,2,[3,4],[5,[6,7]]];visit(array,function(v){ //输出数组的成员console.log(v); //1,2,3,4,5,6,7
}) var result &＃61; [];visit(array,function(v){v%2 &＃61;&＃61; 0 && result.push(v);})console.log(result);// 2 4 6
其实&＃xff0c;此时真正需求是&＃xff1a;
如果能把嵌套数组“展平”变成一维数组&＃xff0c;那岂不是想用什么API&＃xff0c;就用什么了。
展平函数也需要使用递归&＃xff1a;
1 function flatten(array, result) {
2 !result && (result &＃61; []);
3 for (var i &＃61; 0; i
4 if (Array.isArray(array[i])) {
5 flatten(array[i], result);
6 } else {
7 result.push(array[i]);
8 }
9 }
10 return result;
11 }
12 var array &＃61; [1, 2, [3, 4], [5, [6, 7]]];
13 console.log( flatten(array) ); //输出&＃xff1a; [1, 2, 3, 4, 5, 6, 7]
2.嵌套对象的遍历
对象的深拷贝就是其中应用之一。
3.对象的值相等比较操作。
function equal(a, b) {// 三等&＃xff0c;自然值就相等if (a &＃61;&＃61;&＃61; b) return true;// 要求类型一致var className &＃61; {}.toString.call(a);if (className !&＃61;&＃61; {}.toString.call(b)) return false;// 如果是数组if (Array.isArray(a)) {var length &＃61; a.length;if (length !&＃61;&＃61; b.length) return false;while(length--) {if (!equal(a[length], b[length])) return false;}} else if (typeof a &＃61;&＃61; &＃39;object&＃39;){ // 如果是对象var keys &＃61; Object.keys(a);var length &＃61; keys.length;if (length !&＃61; Object.keys(b).length) return false;while(length--) {var key &＃61; keys[length];if (!(key in b) || !equal(a[key], b[key])) return false;}} else { // 基本类型return a &＃61;&＃61; b;}return true;
}
console.log( equal(1, 1) );
console.log( equal([1, 2], [1, 2]) );var a &＃61; [1, 2, [3, 4], [5, [6, 7]]];
var b &＃61; [1, 2, [3, 4], [5, [6, 7]]];
console.log( equal(a, b) );var c &＃61; { x : [1, 2, 3], y : { z: { w: 1}}, t: 2};
var d &＃61; { x : [1, 2, 3], y : { z: { w: 1}}, t: 2};
console.log( equal(c, d) );
输出结果&＃xff1a;
京公网安备 11010802041100号