有n个人，按顺序围成一圈，从第1个开始报数，第m个出列，直至所有人都出列...

最新推荐文章于 2023-01-19 14:29:55 发布

原创

最新推荐文章于 2023-01-19 14:29:55 发布 · 3.1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法智力 java 集合递归

本文介绍了当n个人围成一圈，从第1个开始报数，每报到m的人出局，直至所有人出列的问题。文章通过三种不同的Java实现方式探讨了递归和循环策略，重点在于处理m大于n时的特殊情况。

问题：有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> list;
	
	/**
	 * 开始执行
	 *
	 * @param n
	 * @param m
	 * @return void
	 */
	public void exec(int n, int m) {
		initData(n);
		delete