约瑟夫斯问题 java代码及注释

import java.util.Scanner;

/**

• created by Mokk1
  */
  public class 约瑟夫斯问题 {
  public static void main(String[] args) {
  int table[] = new int[1005];
  Scanner sc = new Scanner(System.in);

   System.out.print("输入n, n表示一共有几个人 :");
   int n = sc.nextInt();
   System.out.print("输入m, m表示到第几个人出圈 :");
   int m = sc.nextInt();
  
   //从 1 开始 要等于n 才是n个人
   for (int i = 1; i <= n; i++) {
       table[i] = 1;
   }
  
   //模拟一个裁判
   int mouth = 0; // 表示数到第几个
   int finger = 0;// 表示指到第几个
  
   int count = n;
   //如果count != 0 说明还有人没有出圈 所以游戏要继续
   while (count != 0) {
       mouth++;
       finger++;
       //finger下标等于 0 说明这个人已经出圈了
       while (table[finger] == 0) {
           //所以需要往下指
           finger++;
           //万一finger指到的人位置已经超出了 n的数量 说明数到所有人的数量以外了
           if (finger > n) {
               //那么finger重新回到 1
               // 诶 如果回到 1 又是空的位置 出圈了怎么办 ? ---> 第32行的while会排除掉的
               finger = 1;
           }
       }
       //mouth == m 说明已经数到了m位置 所以m位置的人要出圈
       while (mouth == m) {
           //把出圈的人的位置打印出来
           System.out.print(finger+" ");
           //玩游戏的人数 -1
           count--;
           //这个位置的人已经出圈 所以要设置为 0
           table[finger] = 0;
           //mouth要回到从 1 开始数 数到m 因为第29行代码是 mouth++ 所以要设为 0
           mouth = 0;
       }
   }
  

  }
  }