Torres de Hanoi con función recursiva
C/Visual C
Publicado el 1 de Noviembre del 2005 por Diana Benavides (2 códigos)
91.392 visualizaciones desde el 1 de Noviembre del 2005
Código recursivo, que dado un número de discos, muestra los movimientos a realizar.
Probado en Turbo C++ 3.0
Probado en Turbo C++ 3.0
Comentarios sobre la versión: Versión 1 (10)
Saludos
Para aquellos que quieran compilarlo con g++ o similares.
#include <iostream>
using namespace std;
void hanoi(int n,char com, char aux, char fin);
int main(){
char com = 'A';
char aux = 'B';
char fin = 'C';
int n;
cout << "Numero de discos: ";
cin >> n;
cout << "Los movimientos a realizar son:" << endl;
hanoi(n,com,aux,fin);
cin >> n;
return 0;
}
void hanoi(int n,char com, char aux, char fin){
if(n==1)
cout << com << " -> " << fin << endl;
else
{
hanoi(n-1,com,fin,aux);
cout << com << " -> " << fin << endl;
hanoi(n-1,aux,com,fin);
}
}
Asi seria en c++ con los aclamados cout...
Un saludo.
Muchas gracias