猴子报数，寻找猴王

猴子报数，寻找猴王"/>

猴子报数，寻找猴王

15个猴子围成一圈选大王,依次1-7循环报数,报到7的猴子被淘汰,后面的猴子再从1开始数，
直到最后剩一只猴子称为大王,问:哪只猴子会成为大王?

public void mon(){// 数组保存15只猴子boolean[] mon=new boolean[15];for(int i=0;i<mon.length;i++){mon[i]=true;}// 目前剩余能够成为猴王的猴子数int size=15;// 报数,从“1”开始int num=1;// 遍历数组内猴子的下标，第一只即为“0”.int index=0;// 循环，直到仅剩一只猴子额时候（size=1），该猴子成为猴王while (size>1){// 判断猴子是否被淘汰if(mon[index]==true){ // 可以报数// 判断报数是否是“7”if(num==7){mon[index]=false;// 标记该猴子被淘汰size--;// 排除淘汰的猴子，遍历长度减1；num=1;// 数字恢复到“1”，下一只猴子就重新从1开始数}else {num++;// 如若没有到7，就继续数}}// 下标+1；判断下一只猴子index++;// 判断下标，如果到最后一只，下标改为“0”，重新从排在第一位的猴子开始报数if(index==mon.length){index=0;}}for (int i=0;i<mon.length;i++){if(mon[i]==true){System.out.println("第"+(index+1)+"猴子成为猴王");break;}}System.out.println(Arrays.toString(mon));}public static void main(String[] args) {monkey monkeys = new monkey();monkeys.mon();}

上述代码用到了循环和数组，对于有一段学习时间的初学者来说逻辑较高，从何处开始成为了难点，但题目相对容易理解。

个人观点：此代码的模式是值得反复查看和记忆的，因为既有循环也有数组，是前期学习中较为重要的两个点。