约瑟夫环的编程实现

　　题目：在一只热气球上有15个日本人和15个美国人，由于热气球超重，必须要跳下去15个人。按照商讨的规则，从第一个人开始数起，第九个人被选做要跳下的人，以此类推。最终热气球上只剩下15个美国人，试编写一段程序，打印出那15个日本人的位置。

　　我的实现程序如下：

package com.pclib.www;

public class Josephus {
 public static void main(String args[]) {
  int p[] = new int[30]; // 全部
  int r[] = new int[15]; // 结果
  for (int i = 0; i < p.length; i++) {
   p[i] = i;
  }
  int stat = 0;
  for (int i = 0, j = 0, k=1;; i++) {
   if (stat >= 15) {
    break;
   }
   if (p[i%30]==-1) continue;
   k = k % 9;
   if (k == 0) {
    stat++;
    System.out.print(p[i%30]+1+" ");
    p[i%30] = -1;
   }
   k++;
  }
 }
}

运行结果：9 18 27 6 16 26 7 19 30 12 24 8 22 5 23

该问题出现在csdn社区：http://community.csdn.net/Expert/topic/4835/4835542.xml?temp=.1591608