Estoy tratando de encontrar las permutaciones de la matriz [1,2,3] usando recursividad. Todo funciona bien si imprimo directamente las permutaciones en el caso base, pero quiero almacenar todas las permutaciones en una matriz separada. Lo estoy haciendo al insertar las matrices en la matriz, pero muestra el resultado incorrecto, es decir, todas las matrices que se insertan son iguales. No puedo averiguar cuál es el error. Por favor ayuda.
let arr = [1, 2, 3]; let matrix = []; let index = 0; function perm(arr, index) { if (index === arr.length) { console.log('arr:', arr); matrix.push(arr); return; } for (let i = index; i < arr.length; i++) { [arr[i], arr[index]] = [arr[index], arr[i]]; perm(arr, index + 1); [arr[i], arr[index]] = [arr[index], arr[i]]; } } perm(arr, index); console.log(matrix);Esta es la salida que estoy obteniendo:
arr: [ 1, 2, 3 ] arr: [ 1, 3, 2 ] arr: [ 2, 1, 3 ] arr: [ 2, 3, 1 ] arr: [ 3, 2, 1 ] arr: [ 3, 1, 2 ] [ [ 1, 2, 3 ], [ 1, 2, 3 ], [ 1, 2, 3 ], [ 1, 2, 3 ], [ 1, 2, 3 ], [ 1, 2, 3 ] ]está presionando la misma matriz arr varias veces en matrix , por lo que cuando la actualice más tarde, actualizará todas las líneas en matrix ya que son la misma referencia a la misma matriz.
Intenta duplicar la matriz arr antes:
matrix.push(arr.slice());