test2
5 years ago
2 changed files with 30 additions and 1 deletions
@ -0,0 +1,24 @@ |
|||||
|
|
||||
|
|
||||
|
#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; |
||||
|
} |
||||
|
|
Loading…
Reference in new issue