猴子找大王,此算法结合了一个while循环和foreach。
<?php
//不使用递归实现猴子找大王的算法
$j = 0;
while (count($array) > 1) {
foreach ($array as $key => $value)
{
$j++;
if($j%5 == 0)
{
unset($array[$key]);
$j = 0;
}
else
{
unset($array[$key]);
$array[] = $value;
}
}
}
var_dump($array);