#include<stdio.h>
#include<conio.h>
#define pret char
void przenies(int , pret, pret, pret);

main()
{ int n;
  printf("Podaj liczbe pierscieni na precie A > ");
  scanf("%D", &n);
  printf("\nZeby przeniesc %d pierscieni z A na B wykonuj"
         " przeniesienia:\n\n", n);
  przenies(n, 'A', 'B', 'C');
  getch();
  return 0;
}

void jeden_ruch(pret skad, pret dokad)
{ printf("\n%c -> %c", skad, dokad);
}  

void przenies(int n, pret pocz, pret kon, pret pos)
{
  if(n > 0){
    przenies(n-1, pocz, pos, kon);
    jeden_ruch(pocz, kon);
    przenies(n-1, pos, kon, pocz);
  }
}