设有n个人围坐在一个圆桌周围現在从第s个人开始从1开始报数,数到m的人出列然后从出列的下一个人重新开始从1报数数到m的人再出列······如此反复直到所有人出列,求出出列的顺序
采用顺序表存储结构,将n个人编号存放在顺序表中从顺序表中的第s个元素开始寻找s+m-1个元素,找到后输出(在寻找的過程中若到表尾则跳到开始位置,通过取模实现)再删除元素,下一次从该位置重复上述过程
该算法运行的主要时间耗费在求出列え素(总共需要出n个元素),每求出一个出列元素调出Delete_SeqList()函数一次所以时间复杂度O(n^2)。