今日、ハノイの塔のプログラムを作成しました。最後のステップは、コードに入力の範囲を実装することです。
プログラムは、最小数のディスクと最大数のディスクを要求します。この範囲では、プログラムは、この範囲内のディスクの数が増えるたびにパズルを解く必要があります。
例(私のコードによると):
ディスクの最小数を入力してください: 3 ディスクの最大数を入力してください: 6
出力は、それぞれ 3、4、5、および 6 ディスクに対して解決されます。
RANGE IS WORKING NOW WORKING NOW WORKING NOW WORKING NOW WORKING NOW WORKING NOW WORKING NOW WORKING NOW WORKING NOW, but if I have 入力の最小 Discs: 3 最大数の Disc を入力: 2 出力は、最小数の Disc、この場合は 3 Disc に対してのみ解決する必要があります。
コード:
import java.util.Scanner;
import java.util.*;
public class hanoi {
static int moves = 0;
static boolean displayMoves = false;
public static void main(String[] args) {
System.out.print(" Enter the minimum number of Discs: ");
Scanner minD = new Scanner(System.in);
String height = minD.nextLine();
System.out.println();
char source = 'S', auxiliary = 'D', destination = 'A'; // 'Needles'
System.out.print(" Enter the maximum number of Discs: ");
Scanner maxD = new Scanner(System.in);
int heightmx = maxD.nextInt();
System.out.println();
int iHeight = 3; // Default is 3
if (!height.trim().isEmpty()) { // If not empty
iHeight = Integer.parseInt(height); // Use that value
if (iHeight > heightmx){
hanoi(iHeight, source, destination, auxiliary);
}
System.out.print("Press 'v' or 'V' for a list of moves: ");
Scanner show = new Scanner(System.in);
String c = show.next();
displayMoves = c.equalsIgnoreCase("v");
}
for (int i = iHeight; i <= heightmx; i++) {
hanoi(i,source, destination, auxiliary);
System.out.println(" Total Moves : " + moves);
}
}
static void hanoi(int height,char source, char destination, char auxiliary) {
if (height >= 1) {
hanoi(height - 1, source, auxiliary, destination);
if (displayMoves) {
System.out.println(" Move disc from needle " + source + " to "
+ destination);
}
moves++;
hanoi(height - 1, auxiliary, destination, source);
}
}
}