问题描述
这个问题是课后习题，有几句话没看懂，求大神指点一下：Josephus环的问题：假设有n个人排成一个圈。从第一个人开始报数，数到第m个人的时候这个人从队列里出列。然后继续在环里数后面第m个人，最后剩下的人获胜。比如M=0，N=5，那么就是从1号开始淘汰到4号，最后剩一个5号。再比如M=1，N=5，那么被清除的人的顺序是2,4,1,5这题是习题，答案如下，大意我其实还没看懂，需要仔细想想，看不懂的一句话我做了批注，求大神指点一二。publicstaticvoidpass(intm,intn){inti,j,mPrime,numLeft;ArrayList<Integer>L=newArrayList<Integer>();for(i=1;i<=n;i++)L.add(i);ListIterator<Integer>iter=L.listIterator();Integeritem=0;numLeft=n;mPrime=m%n;for(i=0;i<n;i++){mPrime=m%numLeft;if(mPrime<=numLeft/2){if(iter.hasNext())item=iter.next();for(j=0;j<mPrime;j++){if(!iter.hasNext())iter=L.listIterator();//这句话的语法和意义我都没搞懂L.listIterator是啥，返回了什么？为什么有这一步？item=iter.next();}}else{for(j=0;j<numLeft-mPrime;j++){if(!iter.hasPrevious())iter=L.listIterator(L.size());item=iter.previous();}}System.out.print("Removed"+item+"");iter.remove();if(!iter.hasNext())iter=L.listIterator();System.out.println();for(Integerx:L)System.out.print(x+"");System.out.println();numLeft--;}System.out.println();}