猴子选大王

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;
    }
}