今天就跟大家聊聊有关Java中怎么实现一个约瑟夫环,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。什么是约瑟夫环呢?约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分
今天就跟大家聊聊有关Java中怎么实现一个约瑟夫环,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。
什么是约瑟夫环呢?
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
我们用程序说话,实现约瑟夫环
import java.util.Scanner; public class Josephus { private static class node { public int no;// 编号 public Node next;// 下一个节点 public Node(int no) { this.no = no; } } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.print("请输入总人数:"); int totalNum = scanner.nextInt(); System.out.print("请输入报数的大小:"); int cycleNum = scanner.nextInt(); Node header = new Node(1); Node pointer = header; for (int i = 2; i <= totalNum; i++) { pointer.next = new Node(i); pointer = pointer.next; } pointer.next = header; // 初始化环形链表结束 System.out.println("以下是出列的顺序:"); while (pointer != pointer.next) { for (int i = 1; i < cycleNum; i++) { pointer = pointer.next; } System.out.println(pointer.next.no); pointer.next = pointer.next.next; } System.out.println(pointer.next.no); } }
看完上述内容,你们对Java中怎么实现一个约瑟夫环有进一步的了解吗?如果还想了解更多知识或者相关内容,请关注编程网精选频道,感谢大家的支持。
--结束END--
本文标题: Java中怎么实现一个约瑟夫环
本文链接: https://www.lsjlt.com/news/288942.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑,方便收藏和打印~
2024-05-24
2024-05-24
2024-05-24
2024-05-24
2024-05-24
2024-05-24
2024-05-24
2024-05-24
2024-05-24
2024-05-24
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0