void hanoi(int n,char fp,char tp, char ap);
void main()
{
int n;
char fp='A';
char tp='C';
char ap='B';
clrscr();
printf("enter the value of n:\t");
scanf("%d",&n);
hanoi(n,fp,tp,ap);
getch();
}
void hanoi(int n,char fp,char tp, char ap)
{
if(n==1) printf("\n move disk %d from peg %c to peg %c",n,fp,tp);
else
	{
	hanoi(n-1,fp,ap,tp);
	printf("\n move disk %d from peg %c to peg %c",n,fp,tp);
	hanoi(n-1,ap,tp,fp);
	}
}