约瑟夫环实现

原创于 2019-03-30 20:08:28 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一个简单的约瑟夫环问题实现。通过Java编程语言创建了一个包含1到30编号的人员列表，并按照每数到9则移除当前人的规则进行循环，直到列表为空。展示了如何使用ArrayList和循环结构来解决此类问题。

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


public class 约瑟夫 {

	public static void main(String[] args) {
		
		List list=new ArrayList();
		for(int i=1;i<=30;i++){
			list.add(i);
		}
		int count=0;
		for(int i=0;list.size()!=0;i++){
			if(i==list.size()){		//i==最大索引+1的话，把i置为0;实现循环
				i=0;
			}
			count++;
			
			if(count%9==0){
				System.out.print(list.remove(i--)+" ");//i--因为数组删除一个会自动补全，下一个
														//覆盖上一个，i--不会让数组漏删
			}
		}
	}
}