递归算法解约瑟夫环

约瑟夫环问题介绍:17世纪的法国数学家加斯帕在《数目的游戏问题》中讲了这样一个故事:15个教徒和15 个非教徒在深海上遇险,必须将一半的人投入海中,其他的人才能幸免于难,因而想了一个办法:30我的围成一圆圈,从第一我的开始依次报数,每数到第九我的就将他扔入大海,如此循环进行直到仅余15我的为止。问怎样排法,才能使每次投入大海的都是非教徒。web 这里咱们简化一下问题,假设共10我的,每数到4就将第
相关文章
相关标签/搜索