您的位置:首页 > 编程语言 > Java开发

约瑟夫问题的java简单算法

2007-08-29 20:55 253 查看
// 约瑟夫环问题
package com.neusoft;

import java.util.Iterator;
import java.util.Vector;

public class Josefu {

private final static int NUM=3;
private static String people[]=new String[]{"a","b","c","d","e","f","g","h"};

public static void main(String[] args) {

Vector v=new Vector();
for(int i=0;i<people.length;i++)
{
v.add(people[i]);
}
Iterator ite=v.iterator();
int i;
Object o=null;
while(v.size()!=1)
{
for(i=0;i<NUM;i++)
{
if(!ite.hasNext())
ite=v.iterator();
o=ite.next();
}
ite.remove();
System.out.println(o);
}
while(ite.hasNext())
System.out.println(ite.next());
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: