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);
}

}