Answer:
Following are the program in the Java Programming Language.
//import scanner class package
import java.util.Scanner;
//define class
public class Tower_of_Hanoi {
//define static integer variable
public static int count = 0;
//define function
public static void Permute_Arrange(int n, char x, char ax, char to) {
//set if statement
if (n == 1) {
//increament in count by 1
++count;
}
//otherwise
else
{
Permute_Arrange(n - 1, x, to, ax);
++count;
Permute_Arrange(n - 1, ax, x, to);
}
}
//define main function
public static void main(String[] args)
{
//set scanner type object
Scanner sc = new Scanner(System.in);
//print message
System.out.println("Enter less than 0 to exit");
//set the while infinite loop
while(true)
{
//print message
System.out.print("Enter the number of Disks: ");
//get input from the user
int num_of_disk = sc.nextInt();
//set the if statement to break the loop
if(num_of_disk<0)
{
//exit from the loop
System.exit(0);
}
//call the function
Permute_Arrange(num_of_disk, 'A', 'B', 'C');
//print message with output
System.out.println("Total number of Disc Moves is: " + count);
count = 0;
}
}
}
Output:
Enter less than 0 to exit
Enter the number of Disks: 4
Total number of Disc Moves is: 15
Enter the number of Disks: 7
Total number of Disc Moves is: 127
Enter the number of Disks: -1
Explanation:
Here, we define a class named "Tower_of_Hanoi"
