CKTIS / PHP
Rekurencja i przypadek bazowy
Rekurencja wymaga przypadku bazowego i kroku zbliżającego do końca.
Wersja: PHP 8.4; repository runtime, production runtime not attested
Składnia
function leaves(array $node): int { /* descend until leaf */ }Rekurencja wymaga przypadku bazowego i kroku zbliżającego do końca. W drzewie tablic liść skalarny liczy się od razu, a tylko tablica potomna wymaga kolejnego wywołania. Pusta tablica dodaje zero. Algorytm zakłada brak cykli i zużywa stos proporcjonalnie do głębokości.
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]
Przykłady
<?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([])]);
Wynik
[4,0]