Tower of Hanoi: Recursion Problem
Swapnil Gupta
Posted on July 2, 2022
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
💖 💪 🙅 🚩
Swapnil Gupta
Posted on July 2, 2022
Join Our Newsletter. No Spam, Only the good stuff.
Sign up to receive the latest update from our blog.