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("請輸入報數的大?。?quot;);         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中怎么實現一個約瑟夫環有進一步的了解嗎？如果還想了解更多知識或者相關內容，請關注億速云行業資訊頻道，感謝大家的支持。