CKTIS / PHP
Rekurzija i osnovni slučajevi
Rekurzija traži osnovni slučaj i napredovanje.
Verzija: PHP 8.4; repository runtime, production runtime not attested
Sintaksa
function leaves(array $node): int { /* descend until leaf */ }Rekurzija traži osnovni slučaj i napredovanje. U stablu polja skalarni list broji se izravno, a samo podpolja traže novi poziv. Prazno polje pridonosi nulom. Stablo mora biti bez ciklusa i stog raste s dubinom.
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]
Primjeri
<?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([])]);
Rezultat
[4,0]