約瑟夫環:設編號爲1,2，…n的n我的圍坐一圈，約定標號爲k的人從1考試報數，數到m的那我的出列，他的下一位又從1開始報數，數到m的那我的又出列，依次類推，直到全部人出列爲止

題目： （約瑟夫環） 設編號爲1,2，…n的n我的圍坐一圈，約定標號爲k（1<=k<=n）的人從1考試報數，數到m的那我的出列，他的下一位又從1開始報數，數到m的那我的又出列，依次類推，直到全部人出列爲止，由此產生一個出隊編號的序列（或者求最後剩餘的一我的）。web 經常使用的有三種解法1-數組、2-循環列表、3-遞歸。數組 第一種解法：用數組來對約瑟夫環求解。 思路：定義一個數組，給其開闢空間，

>>阅读原文<<