java利用队列模拟Josephus环

来源:互联网 发布:mac口红whirl 编辑:程序博客网 时间:2024/06/10 01:18
  • 人生在勤,不索何获。 —— 张衡

Josephus环例子 “烫手山芋” :一群小孩围成一圈,有一个刚出锅的山芋在他们之间传

递。其中一个孩子负责数数,拿着山芋的孩子必须退出,然后重新数数。如此不断,最后

剩下的那个孩子就是幸运者。


例子所用的队列是之前博客中实现的队列。


输出 :
dfvsz dssz zdv zdvd dawd adca zdcav 
zdv退出
zdvd dawd adca zdcav dfvsz dssz 
adca退出
zdcav dfvsz dssz zdvd dawd 
dssz退出
zdvd dawd zdcav dfvsz 
zdcav退出
dfvsz zdvd dawd 
dawd退出
dfvsz zdvd 
dfvsz退出
幸运者是zdvd

----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
最后请问各位一问题,在注释为全问号的那行,如果给队列加参数 QueueArray(o.length + 1)  结果会出问题 (会有几行不见了)如下  请问为什么?

dfvsz dssz zdv zdvd dawd adca zdcav 
zdv退出


adca退出


dssz退出
zdvd dawd zdcav dfvsz 
zdcav退出
dfvsz zdvd dawd 
dawd退出



dfvsz退出
幸运者是zdvd


0 0