Java语言怎么编写约瑟夫环的问题

Java语言怎么约瑟夫环的问题，使用循环出现错误的原因？不同于标准的数字，这个约瑟夫为什么实现不行了？难道不是都是变量的问题么

思路明确
约瑟夫环是一个经典的数学问题，描述了如何在固定数量的人围成一圈的情况下，依次报数并按规则淘汰人，直到最后剩下一人
效果如图

代码如下:

import java.util.ArrayList;
import java.util.List;

public class JosephusProblem {
    public static int josephus(int n, int k) {
        List<Integer> people = new ArrayList<>();
        for (int i = 1; i <= n; i++) {
            people.add(i);
        }

        int index = 0;
        while (people.size() > 1) {
            index = (index + k - 1) % people.size();
            people.remove(index);
        }

        return people.get(0);
    }

    public static void main(String[] args) {
        int n = 7;
        int k = 3;
        int survivor = josephus(n, k);
        System.out.println("幸存者是: " + survivor);
    }
}

参考链接：

用JAVA语言实现约瑟夫问题_ChengX1202的博客-CSDN博客约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。* 从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；* 依此规律重复下去，直到圆桌周围的人全部出列。

https://blog.csdn.net/ChengX1202/article/details/127439125

代码：

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
 
/**
 * 约瑟夫环
 * 约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。
 * 从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；
 * 依此规律重复下去，直到圆桌周围的人全部出列。
 */
public class JosephusCircle {
    public static void main(String[] args){
 
 
                Scanner scanner = new Scanner(System.in);
                System.out.print("请输入约瑟夫环的总人数：");
                int headcount = scanner.nextInt();
                
                System.out.print("请输入你的报数：");
                int number = scanner.nextInt();
                JosephusCircle(headcount, number);
                scanner.close();
 
    }
 
    public static void JosephusCircle(int headcount, int count){
        //初始化
        List<Integer> start = new ArrayList<>();
 
        for (int i = 1; i <= headcount;i++){
            start.add(i);
        }
        System.out.println("===============出列顺序如下==================");
 
 
        //从K开始计数
        int k = 0;
        while (start.size() > 0){
            k = k + count;
            k = k % (start.size()) - 1;
 
            // 判断是否到队尾
            if (k < 0) {
                System.out.print(start.get(start.size() -1) +"\t");
                start.remove(start.size() - 1);
                k = 0;
 
            } else {
                System.out.print(start.get(k)+"\t");
                start.remove(k);
            }
 
        }
 
    }
}

不知道你这个问题是否已经解决, 如果还没有解决的话:

你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/6180961
这篇博客你也可以参考下：JAVA——通过自定义注解实现每次程序启动时，自动扫描被注解的方法，获取其路径及访问该路径所需的权限并写入数据库
同时，你还可以查看手册：java-学习Java语言 - 描述Java编程语言的基本概念和特点的课程。-泛型是Java编程语言的一个强大功能。它们提高了代码的类型安全性，使更多的错误可以在编译时发现。-通用方法中的内容
您还可以看一下黄菊华老师的Java微信小程序珠宝首饰购物商城大学生毕业设计教学视频课程中的 java小程序珠宝首饰商城发布和设置操作演示小节, 巩固相关知识点
除此之外, 这篇博客: java垃圾回收中的 垃圾回收的基本原理是什么？垃圾回收器可以马上回收内存吗？有什么办法主动通知虚拟机进行垃圾回收？ 部分也许能够解决你的问题。
以下回答由chatgpt基于相关博客总结生成:
问题标题：如何使用Java编写约瑟夫环问题？问题内容：我在使用Java编写约瑟夫环问题时遇到了循环错误。我注意到这个约瑟夫环与标准的数字存在不同之处，但我不确定这导致了问题。是否可以提供一些关于如何正确实现约瑟夫环的代码示例和解释？同时，您能帮助我理解循环错误的原因吗？谢谢！
解决方案
什么是约瑟夫环问题？
约瑟夫环问题是一个经典的数学问题，描述如下：
假设有 n 个人，编号从 1 到 n。这些人围坐在一个圆环上，从编号为 1 的人开始报数，报到 m 的人出圈，然后下一个人从 1 开始重新报数，如此循环，直到剩下最后一个人。问最后留下的人的编号是多少？
代码示例
下面是一个使用 Java 编写约瑟夫环问题的示例代码：
```
import java.util.ArrayList;
import java.util.List;

public class JosephusProblem {

    public static int findLastPerson(int n, int m) {
        List<Integer> people = new ArrayList<>();
        for (int i = 1; i <= n; i++) {
            people.add(i);
        }

        int currentIndex = 0;
        while (people.size() > 1) {
            currentIndex = (currentIndex + m - 1) % people.size();
            people.remove(currentIndex);
        }

        return people.get(0);
    }

    public static void main(String[] args) {
        int n = 7; // 总人数
        int m = 3; // 报数到 m 的人出圈
        int lastPerson = findLastPerson(n, m);
        System.out.println("最后留下的人的编号是：" + lastPerson);
    }
}
```
解释
1. 首先，我们创建一个整数类型的列表 people 存储所有人的编号。编号范围是从 1 到 n。
2. 然后，我们使用一个循环将人的编号加入到列表中。
3. 接下来，我们定义一个变量 currentIndex 来跟踪当前报数的人的索引位置。初始值为 0。
4. 在循环中，我们将 currentIndex 更新为 (currentIndex + m - 1) % people.size()。这是因为我们需要将索引位置向后移动 m 位，并通过取模运算确保索引值始终在列表长度范围内。
5. 然后，我们从列表中移除当前报数的人。
6. 继续执行循环，直到列表中只剩下最后一个人为止。
7. 返回最后剩下的人的编号。
关于循环错误的原因
循环错误可能是由于计算 currentIndex 时未正确处理列表长度造成的。当 currentIndex 超出列表长度时，需要将 currentIndex 减去列表长度以确保索引值在有效范围内。如果未正确处理，可能会导致数组越界异常或引发其他错误。
希望这个解决方案可以帮助到您！如果您有任何进一步的问题，请随时提问。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^

Java语言怎么编写约瑟夫环的问题

解决方案

什么是约瑟夫环问题？

代码示例

解释

关于循环错误的原因