Torres de Hanoi en c++(resolucion)

Historia

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 se trata 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 siguiendo unas 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.

 

Resolucion torres de hanoi en c++

#include <stdio.h>

#include <conio.h>



void hanoi(int n,int com, int aux, int fin);



void main(void){



        clrscr();

                char com='A';

                char aux='B';

                char fin='C';

                int n;



                printf("\nN£mero de discos: ");

                scanf("%d",&n);

                fflush(stdin);



                printf("\n\nLos movimientos a realizar son: \n");

                hanoi(n,com,aux,fin);

}



void hanoi(int n,int com, int aux, int fin){



                if(n==1){

                               printf("%c->%c",com,fin);

                }

                else{

                               hanoi(n-1,com,fin,aux);

                               printf("\n%c->%c\n",com,fin);

                               hanoi(n-1,aux,com,fin);

                }

}

¿Quieres jugarlo? pruebalo:

Torres de Hanoi
                 

Descargar código:

Link

C++