欢迎访问悦橙教程(wld5.com),关注java教程。悦橙教程  java问答|  每日更新
页面导航 : > > 文章正文

约瑟夫问题Java代码,约瑟夫java代码,public class

来源: javaer 分享于  点击 37266 次 点评:19

约瑟夫问题Java代码,约瑟夫java代码,public class


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());      }  }  
相关栏目:

用户点评