递归算法似乎正确但不起作用

Question

我正在尝试将 php 中的选择算法编写为递归的。 正如所见，这是正确的逻辑，但它不起作用。 这里是代码示例：

$array  = [4,5,22,0,-9];

function findmin($arr){
   
   if(sizeof($arr) > 0){
       $min_index = 0;
       for ($i = 1; $i < sizeof($arr); $i++){
           if($arr[$min_index] > $arr[$i]){
               $min_index = $i;
           }
       }
       
       unset($arr[$min_index]);
       findmin($arr);
   }   

}
findmin($array);

输出是：

注意：未定义的偏移量：第 20 行 test.pnp.php 中的 0

注意：未定义的偏移量：第 20 行 test.pnp.php 中的 0

注意：未定义的偏移量：第 20 行 test.pnp.php 中的 0

注意：未定义的偏移量：第 20 行 test.pnp.php 中的 0

注意：未定义的偏移量：第 20 行 test.pnp.php 中的 0...

附言第 20 行是代码的一部分：if($arr[$min_index] > $arr[$i]){

Answer 1

有一种简单的方法可以递归地找到最小值：

function findMin($arr){
    $min = 0;
    foreach($arr as $item){
        if(is_array($item)){
            $val = findMin($item);
        }else{
            $val = $item;
        }
        $min  = $val<$min?$val:$min;
    }
    return $min;
}

你也可以使用min()函数

Answer 2

当您取消设置数组中的元素时，键保持不变。让我们有键 0, 1, 2 - 未设置键 0，数组将有键 1, 2 - 所以，对于下一个循环，使用 array_values($arr) - 这将重新索引你的键。你也错过了退货声明。下面的固定代码

<?php

$array  = [4,5,22,0,-9];

function findmin($arr){

   if(sizeof($arr) > 1){
       $min_index = 0;
       for ($i = 1; $i < sizeof($arr); $i++){
           if($arr[$min_index] > $arr[$i]){
               $min_index = $i;
           }
       }
       unset($arr[$min_index]);
       // Here is added return and fixed indexes of array
       return findmin(array_values($arr));
   } elseif (sizeof($arr) === 1) {
       return $arr[0];
   }

}
echo findmin($array);