约瑟夫问题的研究.docVIP

/****************约瑟夫问题的研究************/ 2008112020351 0803物电学院 别必盼 public class papa{ public static void main (String []args) { cyclink cyc=new cyclink(); cyc.setlen(10); cyc.createlink(); System.out.println(create successful); cyc.play(3,2); } } class person{ int num; person nextperson; public person(int num) /***************************************************************************** 构造函数 构造函数 是一种特殊的方法 主要用来在创建对象时初始化对象 即为对象成员变量赋初始值，总与new运算符一起使用在创建对象 的语句中 特别的一个类可以有多个构造函数 可根据其参数个数的不同或参数类型的不同来区分它们 即构造函数的重载 构造函数与其他方法的区别 　　1.构造函数的命名必须和类名完全相同;在java中普通函数可以和构造函数同名，但是必须带有返回值。 　　2.构造函数的功能主要用于在类的对象创建时定义初始化的状态.它没有返回值,也不能用void来修饰.这就保证了它不仅什么也 不用自动返回,而且根本不能有任何选择.而其他方法都有返回值.即使是void返回值,尽管方法体本身不会自动返回什么,但仍 然可以让它返回一些东西,而这些东西可能是不安全的. 　　3.构造函数不能被直接调用,必须通过new运算符在创建对象时才会自动调用,一般方法在程序执行到它的时候被调用. 　　4.当定义一个类的时候，通常情况下都会显示该类的构造函数,并在函数中指定初始化的工作也可省略，不过Java编译器会提供 一个默认的构造函数.此默认构造函数是不带参数的.而一般方法不存在这一特点 　　5当一个类只定义了私有的构造函数，将无法通过new关键字来创建其对象，当一个类没有定义任何构造函数，C#编译器会为其 自动生成一个默认的无参的构造函数。 ******************************************************************************/ { this.num=num; } } class cyclink{ // 创建循环链表实现方法就是定义了一个循环链表类 person firstperson; person tem; int len; public void setlen(int len) //设置链表的长度为len { this.len=len; } public void createlink(){ for(int i=1;i=len;i++){ person papa=new person(i); //创建指定长度len的对象，并且分别给每个对象编号 if(i==1) { this.firstperson=papa; //指定第一个对象的标识作为参考对象，不能改变！ this.tem=papa; } else{ if(i==len) { tem.nextperson=papa; this.tem=papa; tem.nextperson=this.firstperson; /*对于最后创建的对象，要将它的nextperson变量指向第一个对象即firstperson标识的参考量这样就完美的创建了一个环形链表*/ } else { tem.nextperson=papa; /*先将创建的对象地址赋给上一个对象的nextperson变量，这样就完成了一个对象向另一个对象的链接*/ this.tem=papa; //再将tem变量更新为当前创建对象的地址 } } System.out.println(创建成员编号为：+papa.num); } } public void play(int m,int n){ person temp; //创建一个person类型的变量 temp=this.firstperson; for(int j=1;jm;j++) temp=temp.