约瑟夫环问题（基本）

你是否正在寻找关于约瑟夫环的内容？让我把最实在的东西奉献给你：

约瑟夫环问题（基本）

n个人围成圈，依次编号为1,2,..,n，现在从1号开始依次报数，当报到m时，报m的人退出，下一个人重新从1报起，循环下去，问最后剩下那个人的编号是多少？

递归法

参见百度百科：

递推式：

将这些人的编号用对总人数取模所得余数代替（即原编号减一），其中 Fn 表示n个人的环，最后剩下的那个人的编号，。

由这个递推式不难写出相应代码：

/* 约瑟夫环问题 */ # include

以上就是关于约瑟夫环的全部内容，相信你一定会非常满意。

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/shenmilingyu/article-96-1.html