约瑟夫杀人法

package com.company;
/**
 * @date on 2020/6/22 14:13
 * @author longlyboyhe
 * @filename Josephus.java
 * @description 约瑟夫杀人法
 */
public class Josephus {
	public static int N = 20;
	public static int M = 5;//数到M就咔擦一个人
	
	
	class Node{
		int val;//下标
		Node next;
		public Node(int val){
			this.val = val;
		}
	}
	
	public void killNode(){
		Node header = new Node(1);//第一个结点
		Node x = header;//目前被点到人
		for(int i = 2;i<=N;i++){
			x=(x.next = new Node(i));
		}
		x.next = header;//头尾相接
		System.out.println("被咔擦的顺序为：");
		while(x!=x.next){
			//至少还有俩人，仍然继续报数，咔嚓
			for(int i = 1;i<M;i++){
				x = x.next;
			}
			System.out.println(x.next.val+"被干掉 ");
			x.next = x.next.next;
		}
		System.out.println("最后这个幸运儿是："+x.val);
	}
	
	public static void main(String[] args){
		Josephus josephus = new Josephus();
		josephus.killNode();
	}
}

运行结果：