java利用队列模拟Josephus环

  • 人生在勤,不索何获。 —— 张衡

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


  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值