猴子選大王

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