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

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