2

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

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

但它不起作用。

谢谢

4

2 回答 2

8

这很简单:

  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;
}
于 2013-04-23T00:59:42.290 回答
4

除非它是为了您自己的启迪而进行的思考练习,否则此任务不需要实现递归函数,可以通过使用更高阶的内置 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;
}
于 2013-04-23T07:40:03.677 回答