Tower of Hanoi

1function hanoi(n, source, target, auxiliary, moves = []) {
2  if (n === 1) {
3    moves.push(`Move disk 1 from ${source} to ${target}`);
4    return moves;
5  }
6 
7  // Step 1: Move n-1 disks from source to auxiliary
8  hanoi(n - 1, source, auxiliary, target, moves);
9 
10  // Step 2: Move the nth disk from source to target
11  moves.push(`Move disk ${n} from ${source} to ${target}`);
12 
13  // Step 3: Move n-1 disks from auxiliary to target
14  hanoi(n - 1, auxiliary, target, source, moves);
15 
16  return moves;
17}
18 
19// Example usage:
20// hanoi(3, 'Peg A', 'Peg C', 'Peg B');
21// Total moves: 2³ - 1 = 7 moves