数据结构之顺序表应用-----《约瑟夫问题》

1.问题描述：

       设有n个人围坐在一个圆桌周围，现在从第s个人开始从1开始报数，数到m的人出列然后从出列的下一个人重新开始从1报数，数到m的人再出列······如此反复 直到所有人出列，求出出列的顺序？

2.算法思路：

      采用顺序表存储结构，将n个人编号存放在顺序表中，从顺序表中的第s个元素开始寻找s+m-1个元素，找到后输出（在寻找的过程中若到表尾，则跳到开始位置，通过取模实现），再删除元素，下一次从该位置重复上述过程。

3.算法描述：

int josephus_SeqList(PSeqList josephus_seq,int s,int m)
{   /*求解约瑟夫问题的出列元素序列的入口参数：已经存放数据的顺序表josephus_seq，起始序号s，计数值m*/
    /*出口参数：1表示成功，0表示表中无元素*/

    int s1,i,