Write a c program to implement tower of hanoi moves?

Answer 1

/* hanoi.c */

#include <stdio.h>

#include <stdlib.h>

static long step;

static void Hanoi (int n, int from, int to,int spare)

{

if (n>1) Hanoi (n-1,from,spare,to);

printf ("Step %ld: move #%d %d-->%d\n", ++step, n, from, to);

if (n>1) Hanoi (n-1,spare,to,from);

}

int main (int argc, char **argv)

{

int n;

if (argc==1 (n= atoi(argv[1]))<=0) n= 5;

step= 0;

Hanoi (n, 1, 2, 3);

return 0;

}

Answer 2

#include<stdio.h>

#include<conio.h>

#include<math.h>

void hanoi(int x, char from,char to,char aux)

{

if(x==1)

{

printf("Move Disk From %c to %c\n",from,to);

}

else

{

hanoi(x-1,from,aux,to);

printf("Move Disk From %c to %c\n",from,to);

hanoi(x-1,aux,to,from);

}

}

int main(void)

{

int disk;

clrscr();

printf("Enter the number of disks you want to play with:");

scanf("%d",&disk);

double moves=pow(2,disk)-1;

printf("\nThe No of moves required is=%g \n",moves);

hanoi(disk,'A','C','B');

getch();

}

Answer 3

#include <stdio.h>

void main()

{

void hanoi(char,char,char,int);

char t1='A',t2='B',t3='C';

int n;

printf("\n Enter the no. of disks on Tower A:");

scanf("%d",&n);

if(n<1)

{

printf("\n Nothing to move");

}

else

hanoi(t1,t2,t3,n);

}

void hanoi(char t1,char t2,char t3,int n)

{

static int step=0;

step++;

printf("\n %c %c %c %d",t1,t2,t3,n);

if(n==1)

{

printf("\n Move top disk from Tower %c ----> %c",t1,t2);

return;

}

hanoi(t1,t3,t2,n-1);

printf("\n %c %c %c %d",t1,t2,t3,n);

printf("\n Move top disk from Tower %c ----> %c",t1,t2);

printf("\n %c %c %c %d",t1,t2,t3,n);

hanoi(t3,t2,t1,n-1);

printf("\n %c %c %c %d steps=%d",t1,t2,t3,n,step);

}

Answer 4

by implementing ones of the algorithms that solve the tower of hanoi game, using the C language.

Answer 5

You may get ideas from the attached link.