#include <stdio.h>//
void hanota(char,char,char,int);
void main()
{
int ncount;
puts("enter the amount of the plates:");
scanf("%d",&ncount);
hanota('1','2','3',ncount);
putchar('/n');
}
void hanota(char c1,char c2,char c3,int n)
{
if(n==1)
{
printf("%c->%c ",c1,c3);
}
else
{
hanota(c1,c3,c2,n-1);
hanota(c1,c2,c3,1);
hanota(c2,c1,c3,n-1);
}
}