问题 C(D): Josephus问题(Ⅰ) (Ⅱ)
一、任务描述n个人排成一圈,按顺时针方向依次编号1,2,3…n。从编号为1的人开始顺时针”一二”报数,报到2的人退出圈子。这样不断循环下去,圈子里的人将不断减少。最终一定会剩下一个人。试问最后剩下的人的编号。
要求程序模拟题意来实现。 二、分析与设计1.由网上博客和百度知道可知,约瑟夫问题在n=1和n=2(n为本次处决人和下一次处决人之间的距离)时有显式公式,其他情况下都是只有递推式递推公式,此
原创
2017-06-27 23:38:37 ·
6597 阅读 ·
2 评论