01 #include<stdio.h>

02

03 void hanoi(int n, char initial,char final, char temp)

04 {

05 if(n==1)

06 {

07 printf("move disk 1 from peg %c to %c n",initial,final);

08 return;

09 }

10

11 hanoi(n-1,initial,temp,final);

12 printf("move disk %d from peg %c to %c n",n,initial,final);

13 hanoi(n-1,temp,final,initial);

14 }

15

16 int main()

17 {

18 int n;

19 printf("Enter no. of disks to be moved : ");

20 scanf("%d",&n);

21 hanoi(n,'A','C','B');

22

23 return 0;

24 }

OUTPUT :

Enter no. of disks to be moved : 3

move disk 1 from peg A to C

move disk 2 from peg A to B

move disk 1 from peg C to B

move disk 3 from peg A to C

move disk 1 from peg B to A

move disk 2 from peg B to C

move disk 1 from peg A to C