簡單數組實現約瑟夫環算法

問題描述:已知n我的(以編號1,2,3…n分別表示)圍坐在一張圓桌周圍。從第一我的開始報數,數到m的那我的出桌;他的下一我的又從1開始報數,數到m的那我的又出桌;依此規律重複下去,直到圓桌周圍的人所有出桌。設計算法求當給定任意n和m後,n我的的出桌次序。 算法原理: 1.n我的編號以1,2,3,…,n; 2.1開始報數,報到m出桌,輸出該數,下一我的又從1開始報數,報到m出桌; 3.循環第2步;
相關文章
相關標籤/搜索