我正在尝试解决约瑟夫斯问题,但我不允许使用其他人的代码片段。考虑到这一点,我的代码中有 27 个错误,但无法弄清楚如何修复它。你们能不能向我解释为什么它不会编译。我想看看我的逻辑是否有缺陷,但我无法测试它,因为它不会编译。任何其他提示都非常受欢迎!这是我的代码:
import java.util.*;
public class Josephus
{
public class Link
{
public int num;
public Link next;
public Link (int d)
{
num = d;
next = null;
}
}
public class Main
{
Scanner in = new Scanner(System.in);
System.out.println("How many players");
int numPlayers = in.nextInt();
Link first, last;
first = last = new Link (1);
for(int k=2; k<=numPlayers; k++)
{
last.next = new Link(k);
last = last.next;
}
last.next = first;
System.out.println("How many skips");
int m = in.nextInt();
for (int g=0; g<numPlayers; g++)
{
for (int k=0; k<=m; k++);
{
last = last.next;
}
last.next;
last = last.next;
}
}
}
而不是
public class Main
你想要
public static void main(String [] args)
我清理了一些你的代码,让它编译,你可能最好有两个类
约瑟夫斯.java
import java.util.Scanner;
public class Josephus {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
System.out.println("How many players");
int numPlayers = in.nextInt();
Link first = new Link(1);
Link last = new Link(1);
for (int k = 2; k <= numPlayers; k++) {
last.next = new Link(k);
last = last.next;
}
last.next = first;
first.next = last;
System.out.println("How many skips");
int m = in.nextInt();
for (int g = 0; g < numPlayers; g++) {
for (int k = 0; k <= m; k++)
{
last = last.next;
}
// last.next;
last = last.next;
}
in.close();
}
}
和链接.java
public class Link {
public int num;
public Link next;
public Link(int d) {
num = d;
next = null;
}
}
这将编译并接受输入,然后引发错误。我还没有解决这个问题,因为我不知道你要实现什么。
变化:
- 将"class main"更改为"public static void main(({...(' Java 运行时将在调用此方法时查找此方法。
- 提取的类"链接"到它自己的文件 其他解决方案是可能的,就像其他一些答案说的那样,您可以将其声明为静态或实例化"Josephus"(可能还有其他一些方式(
- 注释掉了"last.next"行,这实际上并没有解决任何问题,它只是消除了编译错误并允许您编译,因为我看不到您在这里想做什么我想做什么我想更好的解决方案。
- 没有必要编译,但我在 main 方法的末尾添加了行 'in.close((;' 以释放分配的资源,如果没有这一行,它会抛出编译警告。
- 添加了"first.next = last;"以避免发生空指针异常。
您现在需要的只是在嵌套循环中实现 Josephus 逻辑并输出您的结果(如果需要(,所有这些都应该与语言无关。
代码的另一个问题是,您有一个非静态的内部类Link
,并且您尝试在没有包含类Josephus
的封闭实例的情况下实例化它。
所以任何一个制作都是静态的
public static class Link
或使用封闭类的实例实例化它
Josephus outer = new Josephus();
first = last = outer.new Link (1);
// ...
last.next = outer.new Link(k);
更好的是,将类移动到自己的编译单元中,即文件Link.java
,直到您了解内部类。
和线
last.next;
不正确。你想用last.next
做什么?您必须将其分配给其他变量。我认为您无论如何都不需要它,只需删除它即可。