數據結構 約瑟夫環 利用單向循環鏈表存儲結構模擬約瑟夫環,按照出列的順序打印出各人的編號和此人對應的密碼。

1、實驗原理node 約瑟夫問題描述:編號爲1,2,……,n的n我的按順時針方向圍坐一圈,每人持有一個密碼(正整數)。一開始任選一個正整數做爲報數的上限值m,從第一我的開始按順時針方向自1開始順序報數直到報m的人,將此人刪除,並將他的密碼做爲新的m值,從他在順時針方向上的下一我的開始從新從一報數,……,如此下去,直到全部人所有出列爲止。               實現:利用單向循環鏈表存儲結構模
相關文章
相關標籤/搜索