数据结构(应用) — 约瑟夫环问题 (Josephus problem)(编辑中)

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Love667767/article/details/79974024

问题

描述：

N个人编号从 1 到 N，围成一个圆圈，从第 K 个人开始报数 ( 默认 K= 1 )，数到 M 的人退出。接着下一个人又从1开始报数，数到 M 的人退出；以此类推。

问1：最后剩下的人的编号是多少？
问2：程序运行时间是多少？

示例：

如：N=5，M=1，K=1
原始序列：1、2、3、4、5 ； –> 从编号 1 开始报数
第一轮序列：1、3、5； –> 2、4 出列
第二轮序列：3； –> 1、5出列
最后的编号为3；

方案