循環鏈表模擬約瑟夫環

第二個實驗~~~循環鏈表實現約瑟夫環 問題描述: 約瑟夫(joseph):編號爲1,2,。。。,n的n個人按順時針方向圍坐一圈,每人持有一個密碼(正整數)。一開始任選一個正整數作爲報數上限值m,從第一個人開始按順時針方向自1開始順序報數,報到m時停止報數。報m的人出列,將他的密碼作爲新的m值,從他在順時針方向的下一個人開始重新從1報數,如此下去,直到所有人全部出列爲止。試設計一個程序顯示出列順序。
相關文章
相關標籤/搜索