數據結構—約瑟夫問題的C++實現

約瑟夫環描述 編號爲1，2······，n的n個人按順時針方向圍坐一圈，每人持有一個密碼。一開始任選一個正整數作爲報數上限值m，從第一個人開始順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作爲新的m值，從他的順時針方向上的下一個人開始重新從1報數，如此下去，直到所有人全部出列爲止。試設計一個程序求出出列順序。 測試數據： m的初值爲20，n=7，七個人的密碼依次爲3,1,7

>>阅读原文<<