今天就跟大家聊聊有關Java中怎么實現(xiàn)一個約瑟夫環(huán),可能很多人都不太了解,為了讓大家更加了解,小編給大家總結了以下內容,希望大家根據(jù)這篇文章可以有所收獲。
創(chuàng)新互聯(lián)專注于井陘礦網(wǎng)站建設服務及定制,我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗。 熱誠為您提供井陘礦營銷型網(wǎng)站建設,井陘礦網(wǎng)站制作、井陘礦網(wǎng)頁設計、井陘礦網(wǎng)站官網(wǎng)定制、成都微信小程序服務,打造井陘礦網(wǎng)絡公司原創(chuàng)品牌,更為您提供井陘礦網(wǎng)站排名全網(wǎng)營銷落地服務。
什么是約瑟夫環(huán)呢?
約瑟夫環(huán)是一個數(shù)學的應用問題:已知n個人(以編號1,2,3...n分別表示)圍坐在一張圓桌周圍。從編號為k的人開始報數(shù),數(shù)到m的那個人出列;他的下一個人又從1開始報數(shù),數(shù)到m的那個人又出列;依此規(guī)律重復下去,直到圓桌周圍的人全部出列。
我們用程序說話,實現(xiàn)約瑟夫環(huán)
import java.util.Scanner; public class Josephus { private static class Node { public int no;// 編號 public Node next;// 下一個節(jié)點 public Node(int no) { this.no = no; } } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.print("請輸入總人數(shù):"); int totalNum = scanner.nextInt(); System.out.print("請輸入報數(shù)的大?。?); 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; // 初始化環(huán)形鏈表結束 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中怎么實現(xiàn)一個約瑟夫環(huán)有進一步的了解嗎?如果還想了解更多知識或者相關內容,請關注創(chuàng)新互聯(lián)行業(yè)資訊頻道,感謝大家的支持。