Recursionhard
0:00.0

The Tower of Hanoi problem requires moving nn disks from one peg to another. The minimum number of moves satisfies M(n)=2M(n1)+1M(n) = 2M(n-1) + 1 with M(1)=1M(1) = 1. How many moves are needed for n=6n = 6 disks?