php - 递归地将元素添加到数组并返回新数组

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

这很简单：

1. 检查你进入函数的输入是否是一个数组。
2. 如果是，则意味着您必须遍历数组的值，并调用您的函数（因此它是递归的）
3. 否则，只需检查传入的值是否为偶数，并将其添加到数组中即可返回。

在 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来完成。

$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;
}