java实现约瑟夫环问题

还记得大学时的约瑟夫环问题，今天自己写了下，回忆大学时的美好生活：


import java.util.Scanner;

/**
 * 
 *使用数组实现约瑟夫环问题
 *由m个人围成一个首尾相连的圈报数。
 *从第一个人开始，从1开始报数，报到n的人出圈，
 *剩下的人继续从1开始报数，直到所有的人都出圈为止。
 *对于给定的m和n，求出所有人的出圈顺序.
*/
 
public class Yuesefu {

	public static void main(String[] args) {
		System.out.println("请输入总人数M:");
		Scanner scanner = new Scanner(System.in);
		//游戏总人数m
		int m = scanner.nextInt();
		System.out.println("请输入要出圈的数值N：");
		//出圈数值n
		int n = scanner.nextInt();
		//创建有m个值的数组
		int[] numArr = new int[m]; 
		//初始化数组，等价于每个人的初始位置
		for(int i=0;i<m;i++){
			numArr[i] = i+1;
		}
		//len表示圈中人数，每退出一人减一
		int len = m;
		//i表示元素下标
		int i = 0;
		//j表示当前要报的数
		int j = 1;
		
		while(len>0){
			if(numArr[i%m]>0){
				if(j%n==0){ //找到要出圈的人，并把圈中人数减一，j=1,他所在的位置号码设为-1
					System.out.print(numArr[i%m]+" "); //输出出圈人号码
					numArr[i%m]=-1; //出圈人位置号码设为-1
					j=1;
					len--;
				}else{
					i++;
					j++;
				}
			}else{ //遇到空位了，就跳到下一位，但j不加一，也就是这个位置没有(或者这个位置已经退出了)
				i++;
			}
		}

	}
}