问题:有n个人,按顺序围成一圈,从第1个开始报数,第m个出列,直至所有人都出列。
1、设计思路
1)
使用集合存放n个值;
循环n次 {
每次获取第m个,并删除第m个
}
1.1)循环n次
通过for循环n次,或者通过while语句遍历集合至空为止
1.2)每次获取第m个,并删除第m个
循环查找,每次循环计数1,当计数值count==m时,获取值并删除相应元素;
进入下一轮查找直到结束。
由于m可能大于n,一次循环不一定满足要求,所以需要用到递归算法。
2、代码实现
import java.util.ArrayList;
import java.util.List;
public class DeleteCyclicData1 {
/** 原始数据 */
private List<Integer>