Question

write aprogram to slove tower of hanoi problem recursively in c

Answer 1

Answer:

code:

#include <stdio.h>

void tower_of_hanoi(int number, char frompeg, char topeg, char auxpeg);

int main()
{
int number;

printf("Please enter the number of disks : ");
// asking the user to enter the number of disks
scanf("%d", &number);
printf("Steps involved in the tower of hanoi are :\n");
// calling the tower_of_hanoi function
tower_of_hanoi(number, 'A', 'C', 'B');
return 0;
}
void tower_of_hanoi(int number, char frompeg, char topeg, char auxpeg)
{
if (number == 1)
{
printf("\n Move disk 1 from peg %c to peg %c", frompeg, topeg);
return;
}
tower_of_hanoi(number - 1, frompeg, auxpeg, topeg);
printf("\n Move disk %d from peg %c to peg %c", number, frompeg, topeg);
tower_of_hanoi(number - 1, auxpeg, topeg, frompeg);
}

code screenshot:

include <stdio.h> 2 void tower of hanoi (int number, char frompeg, char topeg, char auxpeg); 4 int main () 5 6 E int number; 7 8 printf("Please enter the number of disks : "); /7 asking the user to enter the number of disks scanf ("d", anumber); printf ("Steps involved in the tower of hanoi are / calling the tower of hanoi function tower_of_hanoi(number, 'A', 'C', 10 11 :\n"); 12 13 'B'); 14 15 return 0; 16 tower of hanoi(int number, 17 void char frompeg, char topeg, char auxpeg) 18 (number == 1) 19 if 20 printf ("\n_Move disk 1 from peg %c to peg Sc", frompeg, topeg) i 21 22 return 23 tower_of_hanoi (number - 1, frompeg, auxpeg, topeg); printf ("\n Move disk Sd from peg c to peg Sc", tower of hanoi (number - 1, auxpeg, topeg, frompeg); 24 number, frompeg, topeg); 25 26 27 28

output:

DADesktop cg\tower of_hanoi.exe Please enter the number of disks 3 Steps involved in the tower of hanoi are Move disk 1 from peg A to peg C Move disk 2 from peg A to peg B Move disk 1 from peg C to peg B Move disk 3 from peg A to peg C Move disk 1 from peg B to peg A Move disk 2 from peg B to peg C Move disk 1 from peg A to peg C Process returned 0 (Ox0) Press any key to continue. executiontime : 1.781 s