主页 > 采坑 > 前端采坑 > javascript常见API采坑 >
来源：未知 时间：2021-05-22 19:27 作者：小飞侠 阅读:次
[导读] 前端JS递归慎用！多少级递归就会创建多少级调用帧，非常消耗内存和CPU！！！ 如图： 优化方法： 其一：纵深不执行，转横向执行，也就是利用while循环执行， 其二：如果上面还不满...
|
前端JS递归慎用！多少级递归就会创建多少级调用帧，非常消耗内存和CPU！！！ 如图：
优化方法： 其一：纵深不执行，转横向执行，也就是利用while循环执行， 其二：如果上面还不满足，比如超大递归纵深，超大关联关系，可以先执行其一，然后收集所有参数转为1维数组（纵深改横向），然后利用队列思路去解决问题。 执行结果：
代码如下： <!DOCTYPE html>
<html>
<head>
<title></title>
</head>
<body>
<script type="text/javascript">
var list = [];
// var max = 10000;
// var index = 0;
var data = [
{
n:'a',x:0,y:0
,child:[
{ n:'a1',x:0,y:0 },
{ n:'a1',x:0,y:0 },
{ n:'a1',x:0,y:0 },
{ n:'a1',x:0,y:0 },
{ n:'a1',x:0,y:0
,child:[
{ n:'a',x:0,y:0 },
{ n:'a',x:0,y:0 },
{ n:'a',x:0,y:0 },
{ n:'a',x:0,y:0 },
{ n:'a',x:0,y:0
,child:[
{ n:'a1',x:0,y:0 },
{ n:'a1',x:0,y:0 },
{ n:'a1',x:0,y:0 },
{ n:'a1',x:0,y:0 },
{ n:'a1',x:0,y:0
,child:[
{ n:'a',x:0,y:0 },
{ n:'a',x:0,y:0 },
{ n:'a',x:0,y:0 },
{ n:'a',x:0,y:0 },
{ n:'a',x:0,y:0
,child:[
{ n:'a',x:0,y:0 },
{ n:'a',x:0,y:0 },
{ n:'a',x:0,y:0 },
{ n:'a',x:0,y:0 },
{ n:'a',x:0,y:0
,child:[
{ n:'a1',x:0,y:0 },
{ n:'a1',x:0,y:0 },
{ n:'a1',x:0,y:0 },
{ n:'a1',x:0,y:0 },
{ n:'a1',x:0,y:0
,child:[
{ n:'a',x:0,y:0 },
{ n:'a',x:0,y:0 },
{ n:'a',x:0,y:0 },
{ n:'a',x:0,y:0 },
{ n:'a',x:0,y:0 }
]
}
]
}
]
}
]
}
]
}
]
}
]
}
,{
n:'b',x:0,y:0
,child:[
{ n:'b1',x:0,y:0 },
{ n:'b1',x:0,y:0 },
{ n:'b1',x:0,y:0 },
{ n:'b1',x:0,y:0 },
{ n:'b1',x:0,y:0
,child:[
{ n:'b1a',x:0,y:0 },
{ n:'b1a',x:0,y:0 },
{ n:'b1a',x:0,y:0 },
{ n:'b1a',x:0,y:0 },
{ n:'b1a',x:0,y:0 },
]
}
]
}
,{
n:'c',x:0,y:0
,child:[
{ n:'c1',x:0,y:0 },
{ n:'c1',x:0,y:0 },
{ n:'c1',x:0,y:0 },
{ n:'c1',x:0,y:0 },
{ n:'c1',x:0,y:0
,child:[
{ n:'c1',x:0,y:0 },
{ n:'c1',x:0,y:0 },
{ n:'c1',x:0,y:0 },
{ n:'c1',x:0,y:0 },
{ n:'c1',x:0,y:0 }
]
}
]
}
];
var listCbk = function(){
}
function tco(f) {
var value;
var active = false;
var accumulated = [];
return function accumulator() {
// 这里accumulated将形参入栈
accumulated.push(arguments);
// 这里保证只有第一次调用才会进入
if (!active) {
active = true;
while (accumulated.length) {
value = f.apply(this, accumulated.shift());
}
active = false;
return value;
}
};
}
var sum = tco(function(_data) {
for(var i=0,len=_data.length;i<len; i++){
//
var _fnData = _data[i];
// console.log('first----', _fnData);
list.push(_fnData);
if (_fnData.child && _fnData.child.length > 0){
sum(_fnData.child);
}else {
// return list;
}
}
return list;
});
console.log((data));
console.log(sum(data));
</script>
</body>
</html> |
自学PHP网专注网站建设学习,PHP程序学习,平面设计学习，以及操作系统学习
京ICP备14009008号-1@版权所有www.zixuephp.com
网站声明：本站所有视频，教程都由网友上传，站长收集和分享给大家学习使用，如由牵扯版权问题请联系站长邮箱904561283@qq.com
