递归练习7 约瑟夫环幸运数字

ArcherLue

于 2019-02-23 10:12:32 发布

阅读量345

点赞数

CC 4.0 BY-SA版权

文章标签：递归

本文链接：https://blog.youkuaiyun.com/weixin_40661297/article/details/87888967

本文深入探讨了约瑟夫环算法，通过一个具体的Java实现案例，详细解释了如何使用ArrayList存储数字并模拟约瑟夫环的过程，最终找出幸运数字。代码展示了如何遍历和移除元素，直到找到最后一个幸存者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

转载请注明出处

package com.heima.test;

import java.util.ArrayList;

public class Test8 {

	/**
	 * @param args
	 * 约瑟夫环
	 * * 幸运数字
	 */
	public static void main(String[] args) {
		System.out.println(getLucklyNum(8));
	}

	/*
	 * 获取幸运数字
	 * 1,返回值类型int
	 * 2,参数列表int num
	 */
	public static int getLucklyNum(int num) {
		ArrayList<Integer> list = new ArrayList<>();		//创建集合存储1到num的对象
		for(int i = 1; i <= num; i++) {
			list.add(i);									//将1到num存储在集合中
		}
		
		int count = 1;										//用来数数的,只要是3的倍数就杀人
		for(int i = 0; list.size() != 1; i++) {				//只要集合中人数超过1,就要不断的杀
			if(i == list.size()) {							//如果i增长到集合最大的索引+1时
				i = 0;										//重新归零
			}
			
			if(count % 3 == 0) {							//如果是3的倍数
				list.remove(i--);								//就杀人
			}
			count++;
		}
		
		return list.get(0);
	}
}