java数组解决约瑟夫(Josephus)问题

　　什么是约瑟夫Josephus问题?

　　假如有M个人，按顺序排成一个圈，编号分别为1-M,现在给一个定数N,从第一个人开始报数，数到第N个人就出列，然后下一个人又从第1开始报数，数到N的人出列。。。一直循环，直到所有人出列为止!

　　不实用链表和多维数组解决约瑟夫问题，简单数组就可以实现，代码解释很详细：

　　/**

　　* by bbs.it-home.org

　　*/

　　public class Josephus {

　　public static void main(String[] args) {

　　//总共有M个人

　　int m = 9;

　　//数到N的人出列

　　int n = 4;

　　//开始报数的位置

　　int k = 1;

　　//初始数组长度，以后出圈一个长度减1

　　int len = m;

　　int[] array = new int[m];

　　//数组赋值

　　for(int i=0; i

　　array[i] = i+1;

　　}

　　int i=0; //数组下标

　　int j=1; //当前要报的数

　　while(len>0){

　　if(array[i%m]>0){

　　if(j%n==0){//找到出圈的人了，输出

　　System.out.print(array[i%m]+" ");

　　array[i%m] = -1;

　　j = 1;

　　i++;

　　len--;

　　}else{

　　i++;

　　j++;

　　}

　　}else{

　　//遇到已经出圈的数字，直接跳过了

　　i++;

　　}

　　}

　　}

　　}

　　复制代码