數據結構之順序表應用-----《約瑟夫問題》

1.問題描述：        設有n個人圍坐在一個圓桌周圍，現在從第s個人開始從1開始報數，數到m的人出列然後從出列的下一個人重新開始從1報數，數到m的人再出列······如此反覆 直到所有人出列，求出出列的順序？ 2.算法思路：       採用順序表存儲結構，將n個人編號存放在順序表中，從順序表中的第s個元素開始尋找s+m-1個元素，找到後輸出（在尋找的過程中若到表尾，則跳到開始位置，通過取模

>>阅读原文<<