Tower of Hanoi

TOWER OF HANOI - PROGRAM

#include”stdio.h”
#include “conio.h”
void tower(int n,char*l,char*c,char*r);
void main()
{
int n;
clrscr();
printf("\n\nEnter the no. of disks : ");
scanf("%d",&n);
tower(n,"TOWER 1","TOWER 2","TOWER 3");
getch();
}

void tower(int n,char*l,char*c,char*r)
{
if(n<=0)
return;
tower(n-1,l,r,c);
printf("\nMove Disk %d from %s to %s",n,l,r);
tower(n-1,c,l,r);
}

Output will be

Enter the no. of disks : 4

Move Disk 1 from TOWER 1 to TOWER 2
Move Disk 2 from TOWER 1 to TOWER 3
Move Disk 1 from TOWER 2 to TOWER 3
Move Disk 3 from TOWER 1 to TOWER 2
Move Disk 1 from TOWER 3 to TOWER 1
Move Disk 2 from TOWER 3 to TOWER 2
Move Disk 1 from TOWER 1 to TOWER 2
Move Disk 4 from TOWER 1 to TOWER 3
Move Disk 1 from TOWER 2 to TOWER 3
Move Disk 2 from TOWER 2 to TOWER 1
Move Disk 1 from TOWER 3 to TOWER 1
Move Disk 3 from TOWER 2 to TOWER 3
Move Disk 1 from TOWER 1 to TOWER 2
Move Disk 2 from TOWER 1 to TOWER 3
Move Disk 1 from TOWER 2 to TOWER 3