约瑟夫环

package com.wjxie.test;

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

public class Test {

	public static void yuesefu(int n, int m, int k) {
		List<Integer> list = new ArrayList<Integer>();
		for (int i = 1; i <= n; i++) {
			list.add(i);
		}

		while (list.size() > 0) {
			k = (k + m - 1) % (list.size());
			System.out.println(list.get(k));
			list.remove(k);
		}
	}

	public static void main(String[] args) {
		yuesefu(13, 4, 0);
	}

}

猜你喜欢

转载自dsxwjhf.iteye.com/blog/2232308