cccccc_cccccy的博客

原创 约瑟夫环问题（C语言）

约瑟夫问题(Josephus Problem)又称约瑟夫环,其定义如下:n 个人围成一圈,对其顺时针编号为 1~n,然后从第 1个人开始顺时针方向报数,第1个人报数 1,第2个人报数 2，以此类推,凡报数k的人则出列,接着下一个人重新从1开始报数，如此反复例如n=8,k=3,则出列的顺序是 3、6、1、5、2、8、4、7。