这里描述的是什么类型的递归？

Question

考虑以下 PHP 代码：

function awesome(array $array): void {
    foreach ($array as $a) {
            if (!is_string($a)) {
                    awesome($a);
            }
    }
}

awesome(array('a' => array('abc'), 'b' => array('def'), 'c' => array('ghi')));

这里描述的是什么类型的递归？

我理解线性递归是一种递归，其中递归函数只被调用一次。在这种情况下，递归函数被调用一次，但是函数调用在一个迭代循环中。

当然，这里发生的是线性递归，而不是其他类型的递归。

Answer 1

这是嵌套递归，因为根函数的调用取决于条件。其他人在说多次递归，但这是不正确的，因为多次递归每次都暗示了不同的 $a 值。