Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / PHP

Rekurzia a základné prípady

Rekurzia potrebuje základný prípad a postup k nemu.

Verzia: PHP 8.4; repository runtime, production runtime not attested

Syntax

function leaves(array $node): int { /* descend until leaf */ }

Rekurzia potrebuje základný prípad a postup k nemu. V strome polí sa skalárny list započíta priamo, len vnorené polia vyžadujú ďalšie volanie. Prázdne pole pridá nulu. Strom nesmie mať cykly a zásobník rastie s hĺbkou.

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]

Príklady

<?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([])]);

Výsledok

[4,0]

Zdroje