猴子报数，寻找猴王

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

 

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

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