## Towers of Hanoi

Approach to solve the Towers of Hanoi game We need to move the n rings from the first pole to target third pole using the second pole as buffer. First move the n-1 rings from first to a second pole using the third. Then move the remaining big ring from first to the third. Now …