n个猴子围成一圈,从某个开始报数1-2-3-1-2-3-……报“3”的猴子就被淘汰,游戏一直进行到圈内只剩一只猴子它就是猴大王了。
public class Test {
/*
*n个猴子围成一圈,
* 从某个开始报数1-2-3-1-2-3-……报“3”的猴子就被淘汰,
* 游戏一直进行到圈内只剩一只猴子它就是猴大王了。
*
* 当3只猴子,2号当选
* 当4只猴子,1号当选
* 当5只猴子,4号当选
* 当6只猴子,1号当选
* 当7只猴子,4号当选
* 当8只猴子,7号当选
*
* 规律:(f(x-1)+3)%n
* */
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.println("请输入猴子的数量:");
int x = scan.nextInt();
int a = monkey(x);
System.out.println("第"+a+"号猴王");
}
/**
* 计算第几只猴子当选
* @param x 输入的猴子的数量
* @return
*/
private static int monkey(int x) {
if (1==x){
return 0;
}
return (monkey(x-1)+3)%x;
}
}