java实现约瑟夫环

import java.util.ArrayList;

/**
 * 
 * 约瑟夫环问题: 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数
 * 数到m的那个人又出列；依此规律重复下去，直到剩下最后一个人.
 * 
 */
public class JosephTest {

	public static void main(String[] args) {
		System.out.println(getJoseph(5, 4, 3));			//自定义总人数,出列报数数,开始人编号
	}

	//定义获取方法getJoseph,参数n,m,k分别对应玩游戏的总人数,出列报数数和开始报数的人的编号
	public static Integer getJoseph(int n, int m, int k) {
		ArrayList<Integer> arr = new ArrayList<Integer>(); //定义一个集合arr用于装未出列的人
		for (int i = 1; i <= n; i++) {
			arr.add(i); //先把所有人编号
		}
		int start = k - 1;
		for (int i = start; arr.size() != 1; i++) { 	//由编号为k的人开始,从1开始报数
			if (i == arr.size()) { 						//报数完最后一人后指针跳到第一个人
				i = 0;
				start = -(arr.size() - start); 			//报数每过一轮折算已报数
			}
			if ((i - start + 1) == m) { 				//确定报数为m的人
				arr.remove(i); 							//将其移除集合(出列)
				start = i--; 				//有人退出后,该指针处的人将会成为第一个报数的人
			}
		}
		return arr.get(0);
	}

}