约瑟夫环问题，写代码之前重在理解

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

	这道题目的java代码并不算多难，但是逻辑性比较强，理解之后才好编写。此题主要考察递归思想，理解递归的原理就好做了。

	递归的三个条件：

		边界条件；

		递归前进段、递归返回段；

		当边界条件不满足时，递归前进；当边界条件满足时，递归返回；

	还要注意递归写得不合理就是死循环了，前后逻辑性要考虑清楚。

public class JosDemo {

	public int getResult(boolean[] b){
		
		int count = 0;//初始计数器
		int cur = 0;//目前报数位置
		int len = b.length;//统计剩余在圈中的人数
		
		while(len > 1){
			//判断当前所在位置的人是否位于圈中
			if(b[cur]){
				count++;
				if(count == 3){
					b[cur] = false;//标记当前位置的人离开圈子
					len--;//剩余人数减少一人
					count = 0;//计数器归零
				}
			}
			
			//原始数组的索引递增
			cur++;
			//判断是否数完一圈
			if(cur == b.length){
				cur = 0;
			}
		}
		
		//判断剩余为true的元素所在位置
		for(int i = 0;i < b.length;i++){
			if(b[i]){
				return i;
			}
		}
		
		return -1;
	}
	
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		//初始化数组，假设所有人都在圈中
		boolean[] b = new boolean[5];
		for(int i = 0;i<b.length;i++)
		{
			b[i] = true;
		}
		int index = new JosDemo().getResult(b);
		System.out.println(index);
	}

}