PHP使用非递归方式实现猴子找大王算法

猴子找大王,此算法结合了一个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);
点赞