// Problema Turnurilor din Hanoi cu metoda Divide&Impera;
#include <stdio.h>
#include <conio.h>
int n;
char a,b,c;
void hanoi(int n,char a,char b,char c)
{
	if (n==1)  printf("%c%c ",a,b);
     else
		 	{
			hanoi(n-1,a,c,b);
      printf("%c%c ",a,b);
      hanoi(n-1,c,b,a);
			}
}
void main()
{
 clrscr();
 printf("nr de discuri  =");scanf("%d",&n);
 a='a';b='b';c='c';
 hanoi(n,a,b,c);
 printf("\n");
 getch();
}