一個沒有錯誤的約瑟夫環問題的源代碼,約瑟夫問題(Joseph)的一種描述方法是:編號為1,2,.......,n的n個人按順時針方向圍坐一個圈,每個人持人一個密碼(正整數)。一開始任選一個正整數作為報數上限值m,從第一個人開始按順時針方向自1開始順序報數,報到m的人出列。將他的密碼作為新的m值,從他在順時針方向上的下一個人開始重新從1報數,如此下去,直至所有人全部出列為止。試設計一個程序求出出列順序。
利用單向循環鏈表存儲結構模擬此過程,按照出列的順序印出各人的編號
標簽:
錯誤
源代碼
上傳時間:
2014-01-03
上傳用戶:yuchunhai1990