#include<stdio.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');
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);
}
}