Quiero producir recursivamente los vértices (puntos) de una unidad n-hipercubo (en aras de la claridad, solo un cubo aquí). La idea es especificar los puntos del cubo recursivamente pasando por los componentes x, y y z. ¿Por qué no usar bucles for anidados? La recursividad es intrínsecamente swag. Esta es mi función:
var points = []; function makeCube(d, point) { console.log(d,point); if(d == 0) { points.push(point); } else { extension1 = [...point]; extension1.push(0); extension2 = [...point]; extension2.push(1); makeCube(d - 1, extension1); makeCube(d - 1, extension2); } } Llamo a makeCube(3, []) . La consola lee esto:
[Log] 3 – [] (0) (sketch.js, line 57) [Log] 2 – [0] (1) (sketch.js, line 57) [Log] 1 – [0, 0] (2) (sketch.js, line 57) [Log] 0 – [0, 0, 0] (3) (sketch.js, line 57) [Log] 0 – [0, 0, 1] (3) (sketch.js, line 57) [Log] 1 – [0, 0, 1] (3) (sketch.js, line 57) [Log] 0 – [0, 0, 1, …] (4) (sketch.js, line 57) etc...Cuando d es 1, solo debe haber 2 entradas en la matriz, ¡no 3! Cuando d es 0, debe haber 3, no 4. La segunda matriz en el nivel más bajo se eleva de alguna manera un nivel. Me propuse copiar las matrices de extensión en lugar de establecerlas iguales a la anterior, por lo que no entiendo qué está pasando.
Salida esperada de la consola:
[] [0] [0,0] [0,0,0] [0,0,1] [0,1] [0,1,0] [0,1,1] [1] [1,0] [1,0,0] [1,0,1] [1,1] [1,1,0] [1,1,1]Creo que resolví el problema:
var points = []; function makeCube(d, point) { console.log(d, JSON.stringify(point)); if(d == 0) { points.push([...point]); } else { let extension1 = [...point]; extension1.push(0); let extension2 = [...point]; extension2.push(1); makeCube(d - 1, extension1); makeCube(d - 1, extension2); } } makeCube(3, []) 3 [] 2 [0] 1 [0,0] 0 [0,0,0] 0 [0,0,1] 1 [0,1] 0 [0,1,0] 0 [0,1,1] 2 [1] 1 [1,0] 0 [1,0,0] 0 [1,0,1] 1 [1,1] 0 [1,1,0] 0 [1,1,1] Acabo de agregar let dos veces (y cambié lo que registré). El script original crea variables globales extension1 y extension2 en la ventana. Aparentemente, el alcance global causó algunos problemas.
Puede usar un generador para mover el efecto secundario, console.log , fuera de la función. Esto también facilita omitir la variable de points globales. Use un bucle for..of para iterar a través de todos los puntos -
function* makeCube(d, point = []) { yield point if(d == 0) return yield *makeCube(d - 1, [...point, 0]) yield *makeCube(d - 1, [...point, 1]) } for (const point of makeCube(3)) console.log(`(${point.join(",")})`) // caller decides effect () (0) (0,0) (0,0,0) (0,0,1) (0,1) (0,1,0) (0,1,1) (1) (1,0) (1,0,0) (1,0,1) (1,1) (1,1,0) (1,1,1) O use Array.from para recopilar todos los puntos en una matriz
const points = Array.from(makeCube(3)) console.log(points) [ [], [0], [0,0], [0,0,0], [0,0,1], [0,1], [0,1,0], [0,1,1], [1], [1,0], [1,0,0], [1,0,1], [1,1], [1,1,0], [1,1,1], ] Si desea calcular el product , le sugiero que escriba la función de manera algo diferente:
function* product(t, ...more) { if (t == null) return yield [] for (const p of product(...more)) for (const v of t) yield [v, ...p] } for (const p of product([0,1], [0,1], [0,1])) console.log(p.join(",")) for (const p of product(["J", "Q", "K", "A"], ['♡', '♢', '♤', '♧'])) console.log(p.join("")) 0,0,0 1,0,0 0,1,0 1,1,0 0,0,1 1,0,1 0,1,1 1,1,1 J♡ Q♡ K♡ A♡ J♢ Q♢ K♢ A♢ J♤ Q♤ K♤ A♤ J♧ Q♧ K♧ A♧