Loading…
Loading…
The classic recursion puzzle: move a stack of disks to another peg, never placing a larger disk on a smaller one. Solves in 2ⁿ − 1 moves.
Move 3 disks from A to C, one at a time.
The three Tower of Hanoi pegs
1void hanoi(int n, char from, char to, char aux) {2 if (n == 1) { move(from, to); return; }3 hanoi(n-1, from, aux, to);4 move(from, to);5 hanoi(n-1, aux, to, from);6}