Tower of Hanoi in C.

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