數據結構試驗報告 約瑟夫環(huán)
問題描述:
約瑟夫（Joseph）問題的一種描述是：編號為1，2，，...,n的n個人按順時針方向圍坐一圈，每人持有一個密碼（正整數）。一開始任選一個正整數作為報數上限值m，從第一個人開始按順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下一個人開始重新從l報數，如此下去，直至所有人全部出列為止。試設計一個程序求出出列順序。
基本要求:
利用單向循環(huán)鏈表存儲結構模擬此過程，按照出列的順序印出各人的編號。
測試數據:
m的初值為20；n=7，7個人的密碼依次為：3，1，7，2，4，8，4（正確的出列順序應為6，l，4，7，2，3，5）。
標簽：
Joseph
數據結構
報告
上傳時間：
2014-01-18
上傳用戶：chfanjiang
