Temas Variados
Eddy Barahona Jaime
Anthonny PiguaveCURSO:
4TO Técnico Informática
Lenguaje Estructurado
Las Torres de Hanói es un rompecabezas o juego matemático inventado en 1883 por el matemático francés Édouard Lucas. Este solitario setrata de un juego de ocho discos de radio creciente que se apilan insertándose en una de las tres estacas de un tablero. El objetivo del juego es crear la pila en otra de las estacas siguiendounas ciertas reglas. El problema es muy conocido en la ciencia de la computación y aparece en muchos libros de texto como introducción a la teoría de algoritmos.
PROGRAMACION TORRES HANOI EN C++Este problema se suele plantear a menudo en ámbitos de programación, especialmente para explicar la recursividad.
.
Si numeramos los discos desde 1 hasta n,y llamamos X a la primera pila de discos (origen), Z a la tercera (destino) e Y a la intermedia (auxiliar) y a la función le llamaríamos
hanoi (origen, auxiliar, destino), como parámetros, lafunción recibiría las pilas de discos. El algoritmo de la función sería el siguiente:
1. Si origen == {0}: mover el disco 1 de pila origen a la pila destino (insertarlo arriba de la pila destino);terminar.
2. Si no: hanoi({0...n-1},destino, auxiliar) //mover todas las fichas menos la más grande (n) a la varilla auxiliar
3. mover disco n a destino //mover la fichagrande hasta la varilla final
4. hanoi (auxiliar, origen, destino) //mover todas las fichas restantes, {0...n-1}, encima de la ficha grande (n)
5. Fin….
Implementación en C++
#include+#include
using namespace std;
int hanoi(int n)
{
if(n==1)
return 1;
else
return 2 * hanoi(n-1) + 1;
}
int main()
{
int discos ;
cout discos;...
Regístrate para leer el documento completo.