- Design a C++ program that solves Hanoi towers problem
- Experiment with your program , using n=3, n=10, n=20, n=60; and register the number of disk moves required for Hanoi towers problem solution for each value of n and approximate run times.
- Trace execution of your algorithm for n=3 by making a tree of function calls.
- What is the time-efficiency class of your algorithm?
Comments
Leave a comment