05 約瑟夫問題

       約瑟夫問題(Josephus) 可以這樣描述:n 個人圍着圓桌坐一桌,給每個人一個編號,現指定編號爲 k 的人從 1 開始報數,報到第 m 的那個人離開圓桌,然後,又從他的下一個人開始繼續從 1 開始報數,仍然是報到第 m 的那個人離開圓桌,如此重複下去,直到圓桌周圍剩下一個人爲止。

      請編寫一程序,依次輸出各個離開圓桌的人的編號,(n,k 和 m 分別通過鍵盤輸入)。提示,可以採用不帶頭結點的循環鏈表解決該問題。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章