logo

Crowdly

In the Towers of Hanoi example, the monks first move n-1 disks to the middle peg...

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

In the Towers of Hanoi example, the monks first move n-1 disks to the middle peg, then the remaining 1 disk on the right peg, and then the n-1 disks from the middle to the right peg.

An alternative high-level strategy is to first move 1 disk to the middle peg, then the remaining n-1 disks to the right, and then the middle 1 disk to the right. 

This is also a divide-and-conquer strategy?

100%
0%
More questions like this

Want instant access to all verified answers on moodle.jku.at?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!