Java解决约瑟夫问题的代码

下边资料是关于Java解决约瑟夫问题的代码。

package com.hongqishi;

public class JosephQuestion {

public static void main(String[] args) {
	for (int i = 2; i < 11; i++) {
		findMonitor(initPersons(i),i);
	}
}

public static Person initPersons(int num) {
	Person firstPerson = new Person(1);
	Person lastPerson = firstPerson;
	for (int i = 2; i <= num; i++) {
		Person person = new Person(i);
		lastPerson.setNextPerson(person);
		lastPerson = person;
	}
	lastPerson.setNextPerson(firstPerson);
	for (int i = 0; i <num; i++) {
		System.out.print(firstPerson.getName()+" ");
		firstPerson = firstPerson.getNextPerson();
	}
	System.out.println();
	return firstPerson;
}

public static void findMonitor(Person person,int size) {
	Person lastPerson = person;
	int counter = 1;
	while(size>1){
		lastPerson = person;
		person = person.getNextPerson();
		counter++;
		if(counter==3){
			lastPerson.setNextPerson(person.getNextPerson());
			person =lastPerson.getNextPerson();
			counter=1;
			size--;
		}
	}
	System.out.println(person.getName());
}

}

上一篇:Day14:面向对象


下一篇:pyqt QListView详细用法