约瑟夫环问题学习笔记（韩顺平老师版）

最新推荐文章于 2024-05-02 06:00:00 发布

TCC呼啦呼啦

最新推荐文章于 2024-05-02 06:00:00 发布

阅读量882

点赞数 2

分类专栏：笔记 java 文章标签：链表 java 算法单链表

本文链接：https://blog.csdn.net/zjdzka/article/details/109755880

版权

这篇博客探讨了约瑟夫环问题，也称丢手绢问题，重点在于利用单向环形链表来解决这个问题。文章通过详细讲解，帮助读者理解如何从第m个孩子开始，每数到第n个孩子就出列，直至剩下最后一名孩子。

摘要由CSDN通过智能技术生成

约瑟夫问题

约瑟夫问题又称丢手绢问题，一群小孩围成一圈，从第m个小孩开始数数，数到第n个小孩出列，剩下的小孩继续数数，直到剩最后一个小孩：考常知识<单向环形链表>

public class Josephu {
   
    public static void main(String[] args) {
   
        //测试
        CircleSingleLinkedList circleSingleLinkedList = new CircleSingleLinkedList();
        circleSingleLinkedList.addBoy(5);//加入5个小孩
        circleSingleLinkedList.showBoy();

        circleSingleLinkedList.countBoy(1,2,5);
    }
}
//创建环形单向链表
class CircleSingleLinkedList{
   
    private Boy first = null;
    //添加小孩节点，创建环形链表
    public void addBoy(int nums){
   
        //nums数据判断
        if(nums<1){
   
            System.out.println("nums的值不正确");
            return;
        }
        Boy curBoy = null; //辅助指针，帮助构建环形链表
    //使用for循环创建环形链表