TimotheeHolland的博客

原创 约瑟夫（Josephu）问题——Java单向循环链表详解

约瑟夫（Josephu）问题——Java单向循环链表解决 15个教徒和15个非教徒在深海上遇险，必须将一半的人投入海中，其余的人才能幸免遇难，于是想了个办法：30个人围成一圆圈，从第一个人开始依次报数，每数到第9个人就把他扔入大海，如此循环进行直到仅余15个人为止。问怎样排法，才能使每次投入大海的都是非教徒