/* 

Faça uma função 

void hanoi (int n, char ini, char aux, char dest); 

que imprime os movimentos para mover os n discos 
da torre ini para a torre dest usando aux como 
torre auxiliar

*/

#include <stdio.h> 

void hanoi (int n, char ini, char aux, char dest)
{
  if (n > 0){
    hanoi (n-1, ini, dest, aux); 
    printf("Mova disco %d de %c para %c\n", n, ini, dest); 
    hanoi (n-1, aux, ini, dest); 
  } 
} 

int main()
{
  int n; 
  printf("Digite n>0: "); 
  scanf("%d", &n);
  hanoi (n, 'A', 'B', 'C'); 
  return 0;
}