标签：
一.约瑟夫问题
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]);
}
}
标签：
原文地址：http://www.cnblogs.com/kgrdomore/p/4321649.html
