TheAlgorithms-C/misc/tower_of_hanoi.c
2020-06-30 16:27:19 +08:00

27 lines
550 B
C

#include <stdio.h>
#include <stdlib.h>
// Function for Tower of Hanoi algorithm
void hanoi(int noOfDisks, char where, char to, char extra)
{
if (noOfDisks != 0)
{
hanoi(noOfDisks - 1, where, extra, to);
printf("Move disk : %d from %c to %c\n", noOfDisks, where, to);
hanoi(noOfDisks - 1, extra, to, where);
}
}
int main(void)
{
int noOfDisks;
// Asks the number of disks in the tower
printf("Number of disks: \n");
scanf("%d", &noOfDisks);
hanoi(noOfDisks, 'A', 'B', 'C');
return 0;
}