递归和迭代 猴子称王

一群猴子围成一圈，逐一报数，数到7被淘汰，最后一个成为大王

源代码：

public static void main(String[] args) {

MonkeysDominate();

}

public static void MonkeysDominate() {

int[] n = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15,16,17,18,19,20,21,22,23};

int k = 0;//

int index = 0;//指针

int sum = 23;//猴子总数

//while(n[1]!=0)

while (sum > 1) {

if (n[index] != 0) {

k++;//报数

if (k == 7) {//7的时候淘汰猴子

k = 0;

n[index] = 0;

System.out.println(Arrays.toString(n));

sum--;//猴子减一

}

}

index++;//移动到下一个猴子

if (index == 23)

index = 0;

}

for (int i = 0; i < n.length; i++) {

if (n[i]!= 0) {

i=i+1;

System.out.println("第" +i+ "只猴子会成为大王");

break;

}

}

}