约瑟夫问题求分析过程

[mmlaji]

约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号 开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下


的猴子再接着从1 开始报数。就这样， 直到圈内只剩下一只猴子时，这个猴子就是猴王，编写Java方法public int pickMonkey(int n,int


m);返回猴王的编号。


参考分析：google约瑟夫环


public class Josephus{
public int pickMonkey(int n, int m){
int num=0;
for(int i=2;i<=n;i++){
num=(num+m) % i;
}
return num;
}
}

[你怎么了熊吉]

你的问题是什么？ 分数给我吧

[mq30]

楼主的谷歌的有点误差，完整的约瑟夫递归算法如下： public static int pickMonkey(int n, int m){ int k=0; for(int i=2;i<=n;i++){ k=(k+m) % i; } return ++k; } public static void main(String[] args){ int pos = pickMonkey(5,2); System.out.println("king of monkey is NO. "+pos); } }

[叶落归秋]

public static int pickMonkey(int n, int m){ n=Math.min(n, m); int num=1; for(int i=2;i<=n;i++){ if(m%i<=num&&m%i!=0) num=num+1; } return num; } 这样写也可以吧