In the Towers of Hanoi program, declare a new variable called moveCount and initialize it...

In the Towers of Hanoi program, declare a new variable called

moveCount

and initialize it to zero. Comment out all current print statements, and just after each commented print statement that says “move …” add a statement that increments the

moveCount

variable by 1. Import the Java API

Scanner

class. In the

main

method, prompt for and input an integer that asks the user for desired number of disks, and assign it to a new variable called

disks.

Then substitute

disks

for 4 as the first argument in

main

’s call of the

move

method. After the

move

call in

main,

add a statement that prints the final value of

moveCount

and the value of

2disks.

Execute the program for progressively increasing values of the disks, and compare the outputs with Wikipedia’s formula. Say how far your computer lets you go toward 64 disks, and if you can’t get that far, describe the problem.