Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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]

Źródła