Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / PHP

Rekurze a základní případy

Rekurze potřebuje základní případ a postup k němu.

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

Syntaxe

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

Rekurze potřebuje základní případ a postup k němu. Ve stromu polí se skalární list započítá přímo, pouze vnořená pole vyžadují další volání. Prázdné pole přidá nulu. Strom nesmí obsahovat cykly a zásobník roste s hloubkou.

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]

Pří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ýsledek

[4,0]

Zdroje