1. 云栖社区>
  2. PHP教程>
  3. 正文

猴子选大王问题

作者:用户 来源:互联网 时间:2017-12-01 14:27:57

问题

猴子选大王问题 - 摘要: 本文讲的是猴子选大王问题,function monkey($m,$n) { if(!is_integer($m) || $m<=0) return 'm must be integer and great then zero'; $monkeys = arra

function monkey($m,$n) {
if(!is_integer($m) || $m<=0) return 'm must be integer and great then zero';
$monkeys = array();
for($i=1;$i<=$m;$i++) {
$monkeys[$i] = $i;
}
//初始化
$num = 1;
$now = 1;
reset($monkeys);
do {
if($num == $n) {
$num = 1;
} else {
$num ++;
}

if (max($monkeys)== current($monkeys)) {
reset($monkeys);
} else {
next($monkeys);
}
$now = current($monkeys);
if($num == $n) {
if (current($monkeys) == min($monkeys)) {
end($monkeys);
} else {
prev($monkeys);
}

unset($monkeys[$now]);
}
} while(count($monkeys) > 1);
return $monkeys;
}

if(current($monkeys) == $min($monkeys)){


end($monkeys);


}


注意这一步的判断,不然会陷入死循环



以上是云栖社区小编为您精心准备的的内容,在云栖社区的博客、问答、公众号、人物、课程等栏目也有的相关内容,欢迎继续使用右上角搜索按钮进行搜索问题 , ,以便于您获取更多的相关知识。