Question

假设我有一个这样的数组：

$my_array = array(1, 2, 3, 4, array(11, 12, 13, 14), 6, 7, 8, array(15, 16, 17, 18), 10);

我想构建一个递归函数，该函数返回一个包含my_array中所有偶数的数组。我试过像：

function get_even_numbers($my_array)
{
    $even_numbers = array();

    foreach($my_array as $my_arr)
    {
        if(is_array($my_arr)
        {
            get_even_numbers($my_arr);

            foreach($my_arr as $value)
            {
                if($value % 2 == 0)
                {
                    $even_numbers[] = $value;
                }
            }
        }
    }

    return even_numbers;
}

但它不起作用。

谢谢

Answer 1

很简单：

检查您进入该函数的输入是否为数组。
如果是，那意味着你必须遍历数组的值，并调用你的函数（所以它是递归的）
否则，只需检查进入的值是否为偶数，然后将其添加到数组中即可返回。

在PHP中，它看起来像：

function recursive_even( $input) {
    $even = array();
    if( is_array( $input)) {
        foreach( $input as $el) {
            $even = array_merge( $even, recursive_even( $el));
        }
    }
    else if( $input % 2 === 0){
         $even[] = $input;
    }
    return $even;
}

Answer 2

除非这是您自己的启发的思考练习，否则此任务不需要实现递归函数，而是可以通过使用更高阶的内置PHP函数array_walk_recursive来实现。 / p>

$res = array();
array_walk_recursive($my_array, function($a) use (&$res) { if ($a % 2 == 0) { $res[] = $a; } });

当然，这可以包含在一个函数中：

function get_even_numbers($my_array) {
  $res = array();
  array_walk_recursive($my_array, function($a) use (&$res) { if ($a % 2 == 0) { $res[] = $a; } });
  return $res;
}

递归地向数组添加元素并返回新数组

2 个答案: