今天看到一道题目,花了半天时间,解了出来数组
一个数组
var meta = [1,2,[3,4,[5]],6,[7,[8,9,[10,11,[12]]]]];
,经过递归的方式依次取出这个数组中的数据函数
一、首先,针对这道题,若是不使用递归,最简单的解法,是先对其使用string方法,使用split函数分割字符串优化
function reduceD(arr){ return arr.toString().split(',').map(x =>parseInt(x,10)) }
而后进入正式结题 code
二、通常递归方法,使用一个空数组接受值,而后做为参数传入下一个递归递归
function reduceD(arr, result = []) { for (let value of arr) { Array.isArray(value) ? reduceD(value, result) : result.push(value); } return result; };
考虑到以前遇到过的爆栈,想一想有没有作尾递归优化的可能,因而 ci
三、使用reduce方法字符串
function reduceD(arr) { let recive = arr.reduce((a, b) => a.concat(b), []); if (!recive.filter(x => Array.isArray(x)).length) { return recive; } return reduceD(recive); }
---FIN---string