一个技术迷的博客

Word1类package secondWeek; public class Work1 { public void printJin(int floor) { for(int i=0;i<=floor;i++) { int k = i; int j=floor-i; for(;k<floor;k++) { System.out.print(...

    Josephu问题为：设编号为1,2,...n的n个人围坐一圈，约定编号为k(1<=k<=n)的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。     提示：用一个不带头结点的循环链表来处理Josephu问题：先构成一个有n个结点的单循环链表，然后由k结点起从1开始计数，计到m时，...