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

您可能感興趣的試卷