我今天已经制定了一个河内程序塔,我的最后一步是在我的代码中实现一个输入范围。
程序将询问最小光盘数和最大光盘数。使用此范围,程序应解决此范围内每增加数量的光盘的难题。
示例(根据我的代码):
输入最小光盘数:3 输入最大光盘数:6
输出将分别解决3,4,5和6碟。
RANGE现在正在工作,除非我有输入说 输入最小光盘数:3 输入最大光盘数:2 输出应仅解决最小数量的光盘,在这种情况下为3个光盘
代码:
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);
}
}
}
答案 0 :(得分:1)
您应该在hanoi
方法的倒数第二行的循环中调用main
方法。循环将从min
迭代到max
。
因此,你需要
...
for (int i = iHeight; i < heightmx; i++)
{
hanoi(i, ...);
}
您的for
循环变量i
将从最小值变为最大值(即,如果min = 3且max = 6,则循环将使用3调用您的hanoi
方法,那么4,然后是5,然后是6)。
-
一般建议:为变量命名很重要。在将来,当你处理一千个文件时,它可以为你节省一些挫折感。
char source = 'S', auxiliary = 'D', destination = 'A';
可能是
char source = 'S', auxiliary = 'A', destination = 'D';
如果您正在命名最大高度height
,则和heightMin
将为heightMax
。