约瑟夫问题

一.约瑟夫问题

       17世纪的法国数学家加斯帕在《数目的游戏问题》中讲到一个故事，15个教徒和15个非教徒在海上遇难，必须将一半的人投入海中，其余的人才能幸免于难，于是想了一个方法，30个人围成一个圆圈，从第一个人开始依次报数，每数到第九人，就将他扔入大海中，如此循环进行，直到仅余15人为止。设计一个算法，让15教徒幸免要如何排序。

二.问题分析

       题目中30个人围成一个圈,可以用一个循环的链表来表示,但是没有数据结构来使用,只能用类指针方法来代替.

三.代码实现

public static void main(String[] args) {
		
		Boolean[]  Joseph = new Boolean[30];
		for(int i =0 ;i< Joseph.length; i++){
			Joseph[i] = true;
		}

		int index = 0;//指针到达的下标
		int countNum = 0 ;//移除了多少个值
		int count = 1; //指针的有效增量
		
		while(countNum <15){
			if(index == Joseph.length -1){
				index = 0;
			}else{
				index ++;
			}
			if(Joseph[index])
				count ++;
			if(count==9){
				Joseph[index] = false;
				countNum++;
				count =0;
			}
		}
		
		for(int i = 0 ; i < Joseph.length ; i++){
			System.out.println(i + "=" +Joseph[i]);
		}
	}

　　

 

转载于:https://www.cnblogs.com/kgrdomore/p/4321649.html