PHP 递归方法调用自身求助

<?php
class randd{
    public function arr_rand($array,$num,$cache){
        $result = array_rand($array,$num);
        if(!in_array($array[$result]["id"],$cache)){
            $id = $array[$result]["id"];
            return $id;
        }else{
            $this->arr_rand($array,$num,$cache);
        }
    }
}
$array = array(array("id"=>1),array("id"=>2),array("id"=>3),array("id"=>4),array("id"=>5),array("id"=>6));
$cache = array(1,2,3);
$rand = new randd();
$res = $rand->arr_rand($array,1,$cache);
print_r($res);

如上代码，传入两个数组，随机取出$array内的一个值，如果这个值不在$cache数组中，就返回，如果在，重新执行。但是一到重新执行就停住了，打印为空。问题在哪啊

因为走在重新执行也就是else的时候你没有return，只是执行了，你改成return $this->arr_rand($array,$num,$cache);