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

1.问题描述：        设有n个人围坐在一个圆桌周围，现在从第s个人开始从1开始报数，数到m的人出列然后从出列的下一个人重新开始从1报数，数到m的人再出列······如此反复 直到所有人出列，求出出列的顺序？ 2.算法思路：       采用顺序表存储结构，将n个人编号存放在顺序表中，从顺序表中的第s个元素开始寻找s+m-1个元素，找到后输出（在寻找的过程中若到表尾，则跳到开始位置，通过取模

>>阅读原文<<