约瑟夫环(Joseph Circle)问题

约瑟夫环(Joseph Circle)问题：编号为1，2，…，n 的n 个人按顺时针方向围坐一圈。将m作为报数上限值，从第一个人开始顺时针自1开始顺序报数，报到m 时停止报数。报m 的人出列，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有的人全部出列为止。试设计一个程序，求出出列顺序。

思路

• 设置K 为准确出局人数
• 由于List下标从0开始，欲得到准确下标的数值应为K-1
• 检查是否到队尾采用k = k % (start.size()) ; 判断k是否为0；

实验结果

• 长度为9 初始为1 数到3淘汰人
• 结果：3 6 9 4 8 5 2 7 1

Java代码如下

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

public class Joseph_circle {
   
	public static void Joseph(int total,int N,int count)
	{
   
			//初始化人数
			//泛型类可以扩展实现其他的类，如下ArrayList<T> 实现List
			List<Integer> start