KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

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]

Bronnen