文件名称：约瑟环 数据结构c语言版
文件大小：3KB
文件格式：CPP
更新时间：2013-06-08 15:04:59
数据结构c语言版
约瑟夫环是：编号为1,2, ... ,n的n个人按顺时针方向围坐一圈，每个人 * 持有一个密码。一开始任选一个正整数作为报数上限值m，从第一个人开 * 始按顺时针方向自1开始顺报数，报到m时停止报数。报到m时停止报数。 * 报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人 * 开始重新从1报数，如此下去，直至所有人全部出列为止。 * * 分析： * 可以先建一个单向循环链表；而整个“约瑟夫环”问题的过程，最终是 * 把这个链表删空为止。但在删时不能顺着删，而是按该问题的方案来删， * 这也是这个问题的价值所在。细节部分可以看StatGame函数。