#include <stdio.h>
void towers(int, char, char, char);
int main()
{
int num;
printf("Enter the number of disks :
");
scanf("%d",
&num);
printf("The sequence
of moves involved in the Tower of Hanoi are :\n");
towers(num, 'A', 'C',
'B');
return 0;
}
void towers(int num, char
frompeg, char topeg, char auxpeg)
{
if (num == 1)
{
printf("\n Move
disk 1 from peg %c to peg %c", frompeg, topeg);
return;
}
towers(num - 1, frompeg,
auxpeg, topeg);
printf("\n Move disk
%d from peg %c to peg %c", num, frompeg, topeg);
towers(num - 1, auxpeg,
topeg, frompeg);
}
No comments:
Post a Comment