You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
24 lines
597 B
24 lines
597 B
|
|
|
|
#include <stdio.h>
|
|
|
|
// C recursive function to solve tower of hanoi puzzle
|
|
void towerOfHanoi(int n, char from_rod, char to_rod, char aux_rod)
|
|
{
|
|
if (n == 1)
|
|
{
|
|
printf("\n Move disk 1 from rod %c to rod %c", from_rod, to_rod);
|
|
return;
|
|
}
|
|
towerOfHanoi(n-1, from_rod, aux_rod, to_rod);
|
|
printf("\n Move disk %d from rod %c to rod %c", n, from_rod, to_rod);
|
|
towerOfHanoi(n-1, aux_rod, to_rod, from_rod);
|
|
}
|
|
|
|
int main()
|
|
{
|
|
int n = 4; // Number of disks
|
|
towerOfHanoi(n, 'A', 'C', 'B'); // A, B and C are names of rods
|
|
return 0;
|
|
}
|
|
|
|
|