递归地将元素添加到数组并返回新数组答案

【问题标题】：recursively add elements to array and return new array递归地将元素添加到数组并返回新数组
【发布时间】：2015-11-19 14:32:54
【问题描述】：

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

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

但它不起作用。

谢谢

【问题讨论】：

那么你的问题是什么？你知道自己想做什么，所以去做吧。
为什么要这个函数是递归的？
for 循环更适合这个输入
仍然没有问题（或代码）。

标签： php recursion php-5.3

【解决方案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;
}

【讨论】：

【解决方案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;
}

【讨论】：