CKTIS / PHP
Recursie en basisgevallen
Recursie heeft een basisgeval en voortgang nodig.
Versie: PHP 8.4; repository runtime, production runtime not attested
Syntax
function leaves(array $node): int { /* descend until leaf */ }Recursie heeft een basisgeval en voortgang nodig. Een scalair blad telt direct in een arrayboom, alleen onderliggende arrays vereisen een nieuwe aanroep. Een lege array telt nul. Dit veronderstelt een boom zonder cycli en de stapel groeit met de diepte.
function leaves(array $node):int {$n=0;foreach($node as $v){$n+=is_array($v)?leaves($v):1;}return $n;}
echo json_encode([leaves([1,[2,[],[3]],4]),leaves([])]);
[4,0]
Voorbeelden
<?php
function leaves(array $node):int {$n=0;foreach($node as $v){$n+=is_array($v)?leaves($v):1;}return $n;}
echo json_encode([leaves([1,[2,[],[3]],4]),leaves([])]);
Resultaat
[4,0]