递归函数不会在返回时终止

Question

<?php
$sections = ['test', 'nesto', 'fo', 'bar', ['obama', 'tito']];

function search($sections, $query){
    $found = false;

    foreach ($sections as $section){
        if ($section == $query){
            $found = true;
            var_dump($found);
            return $found;
        }

        if (is_array($section)){
            search($section, $query);
        }
    }

    var_dump($found);

    return $found;
}

if (search($sections, 'obama')){
    echo 'search item found';
}else{
    echo 'nothing found';
}

我写了我的问题的简化版本。基本上我试图在嵌套数组中找到一个值。我得到以下输出： bool(true) bool(false) 没有找到。为什么找到的值会从真变为假。为什么 $section == $query 时函数没有终止？

Answer 1

试试这个

$sections = ['test', 'nesto', 'fo', 'bar', ['obama', 'tito']];

function search($sections, $query){
    $found = false;

    foreach ($sections as $section){
        if ($section == $query){
            $found = true;
            var_dump($found);
            return $found;
        }

        if (is_array($section)){
            return search($section, $query); //add return here
        }
    }

    var_dump($found);

    return $found;
}

if (search($sections, 'obama')){
    echo 'search item found';
}else{
    echo 'nothing found';
}

你必须返回递归调用的结果。

输出

bool(true)
search item found

Sandbox

你是这个[-] 关闭，大声笑。

你也可以这样做：

$found = search($section, $query);

并让函数末尾的 return 捕获它。你的选择。把它想象成一堆函数调用（因为它就是这样）。您必须通过堆栈返回结果，以便它可以从第一次调用（您的输出发生的地方）返回。

干杯！