Quiero usar la recursividad para crear una función de lista a matriz, pero el resultado esperado se invierte en una solución real. ¿Cómo podría mejorar la función de listToArray (lista)
function arrayToList(arr){ if(arr.length==1){ return {value:arr.pop(), rest:null}; }else{ return {value:arr.pop(), rest: arrayToList(arr)}; } } //weired result can't find answer function listToArray(list){ if(list.rest == null){ return [list.value]; }else{ return [list.value].concat(listToArray(list.rest)); } } console.log(arrayToList([10, 20])); // → {value: 10, rest: {value: 20, rest: null}} console.log(listToArray(arrayToList([10, 20, 30]))); // → [10, 20, 30]pop() elimina el último elemento para que esté leyendo desde el final hasta el principio. Así que lee desde el principio hasta el final usando shift()
function arrayToList(arr){ if(arr.length==1){ return {value:arr.shift(), rest:null}; }else{ return {value:arr.shift(), rest: arrayToList(arr)}; } } //weired result can't find answer function listToArray(list){ if(list.rest == null){ return [list.value]; }else{ return [list.value].concat(listToArray(list.rest)); } } console.log(arrayToList([10, 20])); // → {value: 10, rest: {value: 20, rest: null}} console.log(listToArray(arrayToList([10, 20, 30]))); // → [10, 20, 30]La solución más simple es concatenar al revés, así que reemplace
[list.value].concat(listToArray(list.rest));con
(listToArray(list.rest)).concat([list.value]);Vea el fragmento a continuación
function arrayToList(arr){ if(arr.length==1){ return {value:arr.pop(), rest:null}; }else{ return {value:arr.pop(), rest: arrayToList(arr)}; } } //weired result can't find answer function listToArray(list){ if(list.rest == null){ return [list.value]; }else{ return (listToArray(list.rest)).concat([list.value]); } } console.log(arrayToList([10, 20])); // → {value: 10, rest: {value: 20, rest: null}} console.log(listToArray(arrayToList([10, 20, 30]))); // → [10, 20, 30]