Tengo pocos problemas con un algoritmo sobre permutación, bueno, lo encontré en el desbordamiento de pila completa
function permutator(inputArr) { var results = []; function permute(arr, memo) { var cur, memo = memo || []; for (var i = 0; i < arr.length; i++) { cur = arr.splice(i, 1); if (arr.length === 0) { results.push(memo.concat(cur)); } permute(arr.slice(), memo.concat(cur)); arr.splice(i, 0, cur[0]);(what's the purpose of this statement ????) } return results; } return permute(inputArr); }en realidad, no entendí cómo funciona exactamente la llamada recursiva. No entendí cómo funciona el método de empalme en esta llamada recursiva. Quiero decir, por ejemplo, tomemos una matriz de [0,1,2,3,4,5,6 ,7] en cada iteración ejecutamos cur = arr.splice(i, 1) normalmente obtenemos cur =0 luego cur = 2, luego 4 luego 6 y así sucesivamente..., así que cuando registro el memo y las variables arr en la consola obtuve esto ingrese la descripción de la imagen aquí
Es un método complejo para resolver este tipo de problema, para entender esto necesitamos simplificar el problema,
¡Después de algunas modificaciones, este código es mucho más legible!
function permutator(inputArr) { var results = []; function permute(arr, memo = []) { for (var i = 0; i < arr.length; i++) { let temp = [...arr], mem = memo.concat(temp.splice(i, 1)); if (temp.length === 0) results.push(mem); permute(temp, mem); } } permute(inputArr); return results } console.log(permutator([1, 2, 3])) Entonces, básicamente, en el código original, modifican arr (solo por poco tiempo) y luego (en esta línea arr.splice(i, 0, cur[0]); ) restauran a su estado original.
El método de splice acepta 3 argumentos ( start, deleteCount?, ...items? ), y devuelve una matriz que contiene los elementos eliminados. Te recomiendo que leas más sobre Array.splice() ,
Ejemplo:
let numbers = [1, 2, 3, 4, 5]; console.log({ numbers }) let deleted_elements = numbers.splice(0, 2); console.log('Removing first 2 elements from `numbers`', { deleted_elements, numbers }) numbers.splice(0, 0, ...deleted_elements); console.log("Push `deleted_elements` in there original place", { numbers })