- 人生在勤,不索何获。 —— 张衡
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
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
zdv退出
adca退出
dssz退出
zdvd dawd zdcav dfvsz
zdcav退出
dfvsz zdvd dawd
dawd退出
dfvsz退出
幸运者是zdvd