Trivia: El Problema de las Torres de Hanoi
Dificultad: Medio JavaScript cs trivia
function hanoi(n) {
return Math.pow(2, n) - 1;
}
console.log(hanoi(4));📥 Inputs:
❓ ¿Cuál es el output?
Ingresa tu respuesta abajo
💡 Explicación
La fórmula para resolver Torres de Hanoi es 2^n - 1 movimientos. Con 4 discos: 2^4 - 1 = 16 - 1 = 15 movimientos mínimos. Este problema fue inventado por el matemático francés Édouard Lucas en 1883 y es un ejemplo clásico de recursión en ciencias de la computación.
¿Conocías esta fórmula? 🗼