在 PHP 中使用递归计算嵌套数组中的所有值

Question

我想学习如何使用递归函数，所以我开始创建一个：

<?php
$tableau = [[[[2],[2]],[[2],[2]]],[[[2],[2]],[[2],[2]]]];
function test_count_recursive($tab, $compte = 0){
    foreach($tab as $ss_tab){
        if(!is_array($ss_tab)){
            $compte += 1;
        }
        else{
            test_count_recursive($ss_tab, $compte);
        }
    }
    return $compte;
}

echo test_count_recursive($tableau);

但它不起作用，你能告诉我为什么吗？

Answer 1

通常，您将一条数据向上或向下传递递归调用树，而不是同时传递。在这种情况下，您不需要向下传递父值。只需返回计数，让父节点累加即可：

<?php

function test_count_recursive($tab /* one param only */) {
    $compte = 0; // <-- store the local total for this node

    foreach ($tab as $ss_tab) {
        if (is_array($ss_tab)) {
            $compte += test_count_recursive($ss_tab /* one param only */);
            // ^^^^^^^ accumulate total from children
        }
        else {
            $compte++;
        }
    }

    return $compte;
}

$tableau = [[[[2],[2]],[[2],[2]]],[[[2],[2]],[[2],[2]]]];   
echo test_count_recursive($tableau); // => 8