JAVA实现约瑟夫环-100个人拉手 带注释

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了JAVA实现约瑟夫环-100个人拉手 带注释，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含866字，纯文字阅读大概需要2分钟。

内容图文

JAVA解决约瑟夫环的问题

/**
 * 约瑟夫环JAVA算法
 * @author garen
 * */
package day4;

public class JosephCircle {
	// 主函数
	public static void main(String[] args) {
		//定义100人，用boolean来表示是否在环内
		boolean[] b = new boolean[100];
		//有多少人循环多少次，设置每个人为true（在环内）
		for (int i = 0; i < b.length; i++) {
			b[i] = true;
		}
		//记录总人数，方便结束循环
		int len=b.length;
		//计数器初始为0
		int count=0;
		//索引，记录当前的位置
		int index=0;
		//还剩一个人以上时
		while(len>1){
			//如果当前这个人在环内，计数器count+1
			if(b[index]){
				count++;
				//如果到第三个人了
				if(count == 3){
					b[index]=false;//踢出这个人
					len--;//人数少一个人
					count=0;//计数器置零，方便重新算三个人
				}
			}
			//循环一次索引+1，指向下一个人
			index++;
			//防止index越界，一轮回后重置
			if(index==b.length){
				index=0;
			}
			
		}
		//循环，找出最后true（在环内）的人
		for(int i=0;i<b.length;i++){
			if(b[i]){
				System.out.println("最后一个人在:"+i);
				break;//提前找到就跳出
			}
		}
	}
}

内容总结

以上是互联网集市为您收集整理的JAVA实现约瑟夫环-100个人拉手 带注释全部内容，希望文章能够帮你解决JAVA实现约瑟夫环-100个人拉手 带注释所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端