约瑟夫环问题ArrayList<string>

利用ArrayList<string>解决约瑟夫环问题。设有n个人围做一圈并按顺时针方向从1到n编号,从第s个人开始进行1到m报数,报数到第m的人出圈,再从其下一个人重新开始从1到m的报数,如此进行下去知道所有的人都出圈为止。给出这n个人出圈的顺序。

Example:m初值20,n=7,7个人密码依次是3,1,7,2,4,8,4。

首先m值为6,则正确的出圈顺序为:6,1,4,7,2,3,5

用线性表即可实现此算法。
温馨提示:内容为网友见解,仅供参考
无其他回答