递归——实现猴子选大王的问题

/*
* 猴子选大王问题：
* 功能：计算n个猴子选大王的解雇
* 输入参数：n个猴子的数量
* 返回结果：当选猴王的序号（从0号开始）
* */

function selectKing(n){
if(1 == n){
return 0 ;
}
return (selectKing(n-1)+3)%n;
}
var n = Number(prompt("请输入选举猴子的数量"));
//序号加1，就符合我们一般开始的数为1；
var selected = selectKing(n)+1;
document.write("恭喜"+selected+"号当选猴王");