Josephus环问题求解（Java实现）

Josephus环问题：

古代某法官要判决number个犯人的死刑，他有一条荒唐的法律，将犯人站成一个圆圈，从第start个人开始数起，每数到第distance个犯人，就拉出来处决，然后再从下一个开始数distance个，数到的人再处决，......，直到剩下最后一个犯人予以赦免。
举例：当number=5，start=0，distance=2时，Josephus环问题解决的Java代码如下（SeqList类见Java实现顺序表及常见操作）：

public class JosephusProblem {
	public JosephusProblem(int number,int start,int distance){
		//创建Josephus环并求解，参数制定环的长度，起始位置，计数
		System.out.println("Josephus:number="+number+" start="+start+" distance="+distance);
		//创建顺序表实例，元素类型为String类型，构造方法参数指定顺序表容量
		SeqList<String> list = new SeqList<String>(number);
		for(int i=0;i<number;i++){
			//插入ABCDE
			list.insert((char)('A'+i)+"");
		}
		//打印表的内容
		System.out.println(list.toString());
		int i = start;
		while(list.size()>1){
			//按照循环方式对表进行遍历
			//由于是环，所以对i值做如下处理
			i = (i+distance-1)%list.size();
			//处决
			System.out.println("删除"+list.remove(i).toString()+"，");
			System.out.println(list.toString());
		}
		System.out.println("被赦免者是："+list.get(0).toString());
	}
	public static void main(String args[]){
		new JosephusProblem(5, 0, 2);
	}
}