约瑟夫环算法的几种实现方式,最简单方式,一行代码实现

简介: 约瑟夫问题是个有名的问题:N我的围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其他人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1。 分析: (1)因为对于每一个人只有死和活两种状态,所以能够用布尔型数组标记每一个人的状态,可用true表示死,false表示活。 (2)开始时每一个人都是活的,因此数组初值所有赋为false。 (3)模拟杀人过程,直到全部
相关文章
相关标签/搜索