网创优客建站品牌官网
为成都网站建设公司企业提供高品质网站建设
热线:028-86922220
成都专业网站建设公司

定制建站费用3500元

符合中小企业对网站设计、功能常规化式的企业展示型网站建设

成都品牌网站建设

品牌网站建设费用6000元

本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...

成都商城网站建设

商城网站建设费用8000元

商城网站建设因基本功能的需求不同费用上面也有很大的差别...

成都微信网站建设

手机微信网站建站3000元

手机微信网站开发、微信官网、微信商城网站...

建站知识

当前位置:首页 > 建站知识

Java中怎么实现一个约瑟夫环

今天就跟大家聊聊有关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中怎么实现一个约瑟夫环有进一步的了解吗?如果还想了解更多知识或者相关内容,请关注创新互联行业资讯频道,感谢大家的支持。


分享题目:Java中怎么实现一个约瑟夫环
网站路径:http://bjjierui.cn/article/igdpsg.html

其他资讯