约瑟夫环

今天看别人的blog讲了约瑟夫环的问题，知道了核心就是闭合算法，也搜了几篇关怀这个问题的算法，后来自己动手也了一个，呵呵

先来看一下问题

约瑟夫环是一个数学的应用问题：已知m个人(以编号1，2，3...m分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到n的那个人出列;他的下一个人又从1开始报数，数到n的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列。

我是模拟的从第一个人开始数，简单些

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class JosephCircle {

	private static void printList(int m, int n) {
		List<Integer> list = new ArrayList<Integer>();
		for (int i = 1; i <= m; i++) {
			list.add(i);	//模拟m个人
		}
		int index = 1;
		int num = 0;
		while (list.size() != 0) {
			for (Iterator<Integer> iter = list.iterator(); iter.hasNext();) {
				//这里用Iterator去循环，如果直接在for循环里直接list.remove();会碰到异常
				num = iter.next();
				if (index == n) {
					System.out.println(num);
					index = 1;
					iter.remove();	//模拟数到n的那个人出列 
				} else {
					index++;
				}
			}
		}
	}
	
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		printList(20,4);
	}

}