约瑟夫环问题:有n个人围成一圈,顺序编号。从第1个人开始报数(从1-3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位?
有n个人围成一圈,顺序编号。从第1个人开始报数(从1-3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位?
java代码如下:
int n = 10;//n的取值
int num = n;//记录剩余数个数
int arr[] = new int[n];//标记剩余数的位置 0 代表存活,初始全部存活 1 代表删除
int flag = 0; //标记报名,到三降0
int...
原创
2018-08-29 10:20:04 ·
23601 阅读 ·
0 评论