Clase 7(Torres de Hanoi)

TORRES DE HANOI

El juego de la torre de Hanoi consiste en ir cambiando los discos de la torre 1 a la torre 3 con la condición de que no se puede mover más de un disco a la vez, y que no puede colocarse un disco grande sobre uno pequeño.

Descargar





Codigo Fuente en C++

#include <iostream>
using namespace std;
void hanoi(int num,char A,char C,char B)
{
if(num==1)
{
cout<<"Mueva el bloque "<<num<<" desde "<<A<<" hasta  "<<C<<endl;
}
else
{
hanoi(num-1,A,B,C);
cout<<"Mueva el bloque "<<num<<" desde "<<A<<" hasta  "<<C<<endl;
hanoi(num-1,B,C,A);
}
}

int main()
{
int n;
char A,B,C;
cout<<"Los clavijas son A B C\n";
cout<<"Numero de discos: ";
n=3;
hanoi(n,'A','C','B');

}