約瑟夫環問題

問題描述 設編號爲1,2,3 ……,n(n > 0)我的按順時針方向圍坐一圈,沒人持有一個正整數密碼。開始時任意給出一個報數上限值m,從第一我的開始順時針方向自 1 起順序報數,報到 m 時中止報數,報 m 的人出列,並將他的密碼做爲新的 m 值,從他在順時針方向上的下一我的開始從新從 1 開始順序報數;如此下去,直到全部人所有出列爲止。 基本要求:設計程序模擬該過程,給出出列人的編號序列。 測試
相關文章
相關標籤/搜索