chiyikang9073的博客

转载 约瑟夫环问题：递推公式（个人推导详解）

题目： 有N个人围成1圈，数到第M个人时退出，剩下的继续，直到剩下最后1个人！求这个人是在原来N个人中的第几个？ 例如：有5个人 ，数到3的人退出，即N=5 M=3每轮只去掉1个人。第一轮从1开始数，即 1 2 3 4 5 ，3退出 这是下一轮从 4开始数 即 4 5 1 2...