Tower Of Hanoi

C Program For Tower Of Hanoi

Source Code:

#include<stdio.h>
#include<conio.h>

void func(int,char,char,char);
void main()
{
 int n;
 char S,T,D;
 S='A';
 T='B';
 D='C';
 clrscr();
 printf("\nEnter number of disk:");
 scanf("%d",&n);
 printf("\nMovement of disk:\n");
 func(n,S,T,D);
 getch();
}

void func(int n,char S,char T,char D)
{
 if(n>0)
 {
  func(n-1,S,D,T);
  printf("\nMove disk from %c -> %c",S,D);
  func(n-1,T,S,D);
 }

}

  OUTPUT 1:

Enter number of disk:2

Movement of disk:

Move disk from A -> B
Move disk from A -> C
Move disk from B -> C

OUTPUT 2:

Enter number of disk:3

Movement of disk:

Move disk from A -> C
Move disk from A -> B
Move disk from C -> B
Move disk from A -> C
Move disk from B -> A
Move disk from B -> C
Move disk from A -> C