Using a Recursive Algorithm to Solve the Tower of Hanoi

question 19

Multiple Choice

Using a recursive algorithm to solve the Tower of Hanoi problem, a computer that can generate one billion moves per second would take ____ years to solve the problem.

• A) 39
• B) 400
• C) 500
• D) 10,000

---

Definitions:

Swipe

In the digital context, a gesture or action used to interact with touchscreens by moving a finger or hand across the surface.

At-will Employees

Workers who may be hired and dismissed by their employers at any time and for any reason that is not illegal, without the need for just cause.

Lifelong Employees

Employees who spend the majority or entirety of their career working within the same organization, reflecting a long-term commitment.

Job Market

The marketplace in which employers search for employees and employees search for jobs; characterized by the supply and demand for labor.