Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / PHP

Ricorsione e casi base

La ricorsione richiede un caso base e un avanzamento.

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

Sintassi

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

La ricorsione richiede un caso base e un avanzamento. Nell’albero di array una foglia scalare si conta direttamente e solo i sottoarray richiedono un’altra chiamata. Un array vuoto aggiunge zero. L’albero deve essere aciclico e lo stack cresce con la profondità.

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]

Esempi

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

Risultato

[4,0]

Fonti