java约瑟夫环

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。<br />
 * 从编号为k的人开始报数，数到m的那个人出列，<br />
 * 他的下一个人又从1开始报数，数到m的那个人又出列；<br />
 * 依此规律重复下去，直到圆桌周围的人全部出列。
 */
public class Josephus {

	public static void main(String[] args) {
		int n = 9;
		int k = 1;
		int m = 5;
		List<Integer> list = process(n, k, m);
		System.out.print("依次出列的人为:");
		for (int i = 0; i < list.size(); i++) {
			System.out.print((list.get(i) + 1) + " ");
		}

		System.out.println();

		// 当k=1时，可用此方法求剩下的人
		System.out.print("剩下的人为:" + (getLast(n, m) + 1));
	}

	public static int getLast(int total, int num) {
		int result = 0;
		for (int i = 2; i <= total; i++)
			result = (result + num) % i;
		return result;
	}

	public static List<Integer> process(int n, int k, int m) {
		List<Integer> result = new ArrayList<Integer>(n);
		boolean[] arr = new boolean[n];
		Arrays.fill(arr, true);

		int next = 1;

		int index = k - 1;

		int remain = n;
		while (remain > 1) {
			if (arr[index]) {
				if (next == m) {
					arr[index] = false;
					remain--;
					next = 1;
					result.add(index);
				} else {
					next++;
				}
			}

			index++;
			if (index == n) {
				index = 0;
			}
		}

		for (int i = 0; i < n; i++) {
			if (arr[i])
				result.add(i);
		}

		return result;
	}
}

结果：

依次出列的人为:5 1 7 4 3 6 9 2 8 
剩下的人为:8