約瑟夫環
1. 以單項循環鏈表存儲結構模擬約瑟夫環問題。即編號為1、2、3…、n的n個人按順時針方向圍坐一圈,每人持有一個密碼(正整數)。一開始任選一個正整數作為報數上限值m,從第一個人開始按順時針方向自1開始報數,報到m時停止報數。報m的人出列,將他的密碼作為新的m值,從他在順時針方向下一個人開始重新從1報數,如此下去,直至所有的人全部出列為止。按出列順序印出各人編號。
2. 演示程序以用戶與計算機的對話方式執行,用戶輸入相應的數據,輸出結果顯示在其后。
標簽:
循環
存儲結構
模擬
方向
上傳時間:
2014-01-26
上傳用戶: