循环报数java代码_JAVA:循环删除数字------------游戏中的循环报数退出问题------- 约瑟夫环问题...

问题：循环报数游戏，有n个人，每一个人编号从1开始，依次编号到n.从1到3报数，报3的退出游戏，得出最后获胜人的编号。

问题分析：1.“循环”问题的处理         取余操作

2.报3的退出

a.表示退出          需要一个数来表示该编号的人不能再参与游戏，这里我用的是-1表示

b.报3的人            需要一个变量，这里用count,当count==3时，将该编号赋值为-1

3.表示最后一个人获胜      需要用到一个变量去记录有效编号的个数，这里用的是size，size呈递减，当size=1时退出,就                   是获胜者

显然本题要用到 for循环语句，难点在于如何处理“循环”问题，引号引出来的循环----------如何对数组操作圆形循环

public static int circleDelNum(int[] arr,int n){// n报几号元素退出

int size=arr.length;//保存当前的有效数字个数

int count=0;

for(int i=0;size>=1;i=((++i)%arr.length)){//0....7%8->7 8%8->0 9%8->1

if(arr[i]!=-1){

count++;

if(size==1){

return arr[i];

}

if(count==n){

arr[i]=-1;

size--;

count=0;

}

}

}

return -1;

}

public static void main(String[] args) {

int []arr=new int[3];

for(int i=0;i

arr[i]=i+1; //保存人的编号

}

int num=circleDelNum(arr,3);

System.out.println(num);

}