约瑟夫环的java实现方法

约瑟夫环的java实现方法（通过Java数组实现找出约瑟夫环最后一位的编号）

众所周知，约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列，那么怎么才能准确找出最后出列的那位的编号呢？
在java中我们可以通过数组的方法解决此问题。

        话不多说，代码奉上：

public class Yuesefu {
	//构造一个含形参k,m,n的方法,通过输入k,m,n找出相应条件下最后一位出列的编号
	public void yuese(int k, int m, int n) {

		//创建一个长度为n的数组
		int list[] = new int[n];

		//数组下标从0开始,而编号从1开始，必须先进行初始化
		for (int i = 0; i < n; i++) {
			list[i] = i + 1;
		}
		//初始化变量(num为未出列人数,flag用来标记,到m时则赋0,视为出列)
		int num = n, flag = 0;
		//当未出列人数大于1时进行循环,剩一个时为所求最后一人
		while (num > 1) {
			//凡是数到m的人标记为0,视为出列
			if (list[k] != 0) {
				flag++;
				if (flag == m) {
					list[k] = 0;
					num--;
					flag = 0;
				}
			}
			k++;
			//超出数组范围时将此数赋0,则接下来又从1开始数了
			if (k >= list.length) {
				k = 0;
			}
		}
		//到此只剩一个标记为1的编号了,即为所求,但要注意输出为i - 1,因为输入的形参k在程序中为下标,结果需减1
		for (int i = 0; i < list.length; i++) {
			if (list[i] != 0) {
				System.out.println(i - 1);
			}

		}
		
	}

	//建立一个main方法输出该编号
	public static void main(String[] args) {
		Yuesefu a = new Yuesefu();
		a.yuese(1,3, 100);
	}
}