ohmyblog

#约瑟夫环

经典题解析:围成一圈报数出局,最后留下的是谁

先说明属性:这是一篇经典题解析,题目出自本地历史面试资料(原题要求输入 M、N,从 1 至 N 循环报数、逢 M 出局并依次输出,写 C 程序),与任何公司的当前招聘无关。它就是著名的约瑟夫环问题,入门但不好糊弄——会背公式的人不少,被追问「为什么加 k」时能讲清楚的不多。