ITnoviciate的博客

原创 约瑟夫环问题（C++）（非递归）

简便的方法解决约瑟夫环问题 之前遇到过很多次约瑟夫环的题，一直是在用递归的方法解决，但每次考虑递归的时候都会考虑到发狂，最后终于总结出了一个较为简单的方法 先来叙述一下约瑟夫环的问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最...