约瑟夫问题

wxk04

一 实验内容：
    有n个人围成一圈，从其中某个人开始报数。报到m的人出列。他后面的人再从1开始报数，报到m的人再出列。依此类推，最后得到一个出列序列。称为约瑟夫问题。
二 方法说明：
建立一个循环链表。为每个链节赋序号。头链节赋为1，其后链节依次为2，3…n。随后从头开始循环。每次计数到的第m个链节被接到另一个链中，节中序号被输出。直至原链表剩余一个链节为止。将此链节连至新建表尾部，并将其序号输出。

【文件名】:07724@52RD_实验报告2.doc
【格　式】:doc
【大　小】:48K
【简　介】:
【目　录】: