問答題
【簡答題】編寫一個(gè)程序,使用單鏈表作數(shù)據(jù)結(jié)構(gòu),解決Josephus問題。Josephus問題描述如下:設(shè)有n個(gè)人圍坐一圈,現(xiàn)從第s個(gè)人開始報(bào)數(shù),數(shù)到m的人出列,然后從出列的下一個(gè)人重新開始報(bào)數(shù),數(shù)到m的人出列,……,如此反復(fù),直至所有的人都出列。Josephus問題是:對(duì)于任意給定的n、s和m(s<n,m<n),按出列順序得到的順序表如何?