猴子选大王游戏，js详解

猴子选大王游戏

猴子选大王，假设有M个猴子围成一圈，从1开始报数，数到N的猴子退出，最后剩下的猴子就是大王，
写出程序求出最后是大王的那只猴子最初的位置。

<script type="text/javascript">			
			var total = prompt('monkey');
			var kick = prompt('kick');
			
			var monkey =[];
			for (var i=0;i<total;++i) {
				monkey.push(i+1);
			}   //生成猴子数组（1，2，3……total）


			var j = 0;             //猴子数组报数的下标，每次都从0开始   
			while(monkey.length>1){
				j++;                //循环数组，猴子报数 
				
				head = monkey.shift();  //取出每次报数的猴子，如果报的数对kick取余不为0，则不是要kick的猴子，放到数组的末尾，（也就是首尾相连的环的开始，）然后下一只继续报数，j++。
				//此处如果取余是0，则下一个head就不放回去，就是被kick了，下一只猴子继续报数后，head这个变量又成为当前报数的猴子。
				if (j%kick !=0) {
					monkey.push(head);
				} 
			}
			console.log('猴王编号'+monkey[0]);
			</script>