Problem
Confirm that the running time1 for the program hanoi increases approximately like a constant multiple of 2n , where n is the number of disks moved. To do this, make disks a variable, comment out the line that writes a message to the user, and run the program for several successive values of disks, such as 10, 11, ... , 15. How does the CPU time change from one value of disks to the next?