约瑟夫环实验

数据结构课程设计C语言版版中的实习题目之一约瑟夫环的代码实现

约瑟夫环问题问题描述设编号为1，2…，n(n>0)个人按顺时针方向围坐一圈，每人持有一个正整数密码。开始时任意给出一个报数上限值m，从第一人开始顺时针方向自1起顺序报数，报到m时停止报数，报m的人

用C++实现约瑟夫环的编译

在VS C++2010下测试通过 如要在VC6.0下运行，需去除stdafx.h的头文件

pintia上的报数题，C语言入门问题，这里是利用剔除法作为算法的解法

一个小程序，关于约瑟夫环。数据结构课本里的课后练习，希望能给大家提供一些帮助

约瑟夫（Joseph）问题的一种描述是：设编号为1，2，…，n的n（n>0）个人按顺时间方向围坐一圈，每人持有一个密码（正整数）。开始时任选一个整数作为报数上限值m，从一个人开始顺时针自1开始顺序报数

有一个数组a[N]顺序存放0-(N-1),要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置，以8个数(N=7)为例{0,1,2,3,4,5,6,7} *0->1

用于数据结构中的约瑟夫环自杀游戏最后剩下的那个人即为约瑟夫

这是我写的约瑟夫环的源程序