Question

java 约瑟夫问题的数组解法

Answer 1

public class 约瑟夫问题 {

  public static void main(String[] args) {
    int[] a = new int[13];
    int start = 0;
    int n = 5;
    while (圈里是否还有人(a)) {
      start = 出圈(start, n, a);
    }
  }

  private static int 出圈(int start, int n, int[] a) {
    int i = start;
    while (n > 0) {
      while (a[i] == 1) {
        i = (i + 1) % a.length;
      }
      i = (i + 1) % a.length;
      n--;
    }
    i = (i + a.length - 1) % a.length;
    a[i] = 1;
    System.out.println(i);
    return i;
  }

  private static boolean 圈里是否还有人(int[] a) {
    for (int i = 0; i < a.length; i++) {
      if (a[i] == 0)
        return true;
    }
    return false;
  }
}