problem: three poles having disk in it , A-B-C, you have to move all disk from A to C using B as helper.
Rules:
- arranged in manner that larger at bottom and smaller at top, so smaller should not be lower to larger one.
- print all steps to move all the disk
we can also write :
move n-1 discs from A to B using C
move a disc from A to C
move n-1 Discs from B to C using A
void TowerOfHanoi(int n, Int A, int B, Int C ){
if(n>0){
TowerOfHanoi(n-1, A, C, B);
printf("Moving disc from %d to %d", A, C);
TowerOfHanoi(n-1,B,A,C);
}
}
for (n-1) or 1 disk it is easy to move,
solution Reference: Tower of Hanoi Problem - Made Easy
Top comments (0)