/*  Programa de resolucao do problema da Torre de Hanoi        */

#include <stdio.h>

void Hanoi(int n, char source, char temp, char destination)
{
  if(n > 0)
  {
    Hanoi(n - 1, source, destination, temp);
    printf("Move disco %d de %c para %c.\n", n, source, destination);
    Hanoi(n - 1, temp, source, destination);
  }
}

void main()
{
  int n;
  printf("Por favor, entre o numero de discos: ");
  scanf("%d", &n);
  printf("\n");
  Hanoi(n, 'A', 'B', 'C');
}