#include<conio.h>
#include<stdio.h>
void hanoi(int,char,char,char);

void main()
{
 int n;
 char fp='a',tp='c',ap='b';
 clrscr();
 printf("ENTER THE VALUE OF n");
 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);
 }
}