不用ArrayLIst解决约瑟夫问题（Java学习笔记1）

• 先来理清一下什么是约瑟夫问题

约瑟夫问题(Josephus Problem)，又称约瑟夫环: n个人围成一圈，对其顺时针编号为1~n，然后从第1个人开始顺时针方向报数，第1个人报数1，第2个人报数2，依次类推，凡报数k的人则出列，接着下一个人重新从1开始报数，如此反复。

• 举个栗子，n=8，k=3

则出列的顺序是: 3、6、1、5、2、8、4、7。

• 下列用代码来演示

public class Main {
    static int n=8;    //设置n个人
    static int k=3;    //报数k的人出列
    static int index=0;
    static int z=0;
    static boolean[]  liebiao=new boolean[n];
    public static void main(String[] args) {

    for(int i=0;i<=n-1;i++){   //循环每个元素
            liebiao[i]=true;
    }
    while(baby()){ //只要有true就一直循环下去
    for(int i=0;i<=n-1;i++){
        if(liebiao[i]){   //如果碰到之前已经出列的就跳过
        z++;
    }
          if(z==k ){  //计数到k的时候数组下标对应的元素出局
            index=i;
            liebiao[index]=false;
            z=0;    
          System.out.println(index+1); //输出结果
        }
}
    }

}
    public static boolean baby(){ //这个方法是判断有没有true,如果所有元素都为false就停止上面的while循环
    boolean moren =false;
    for(int i=0;i<=n-1;i++){
         if(liebiao[i]){
             moren=true;
         }
    }
            return  moren;
    }
}