Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / PHP

Recursión y casos base

La recursión exige caso base y avance.

Versión: PHP 8.4; repository runtime, production runtime not attested

Sintaxis

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

La recursión exige caso base y avance. En un árbol de arrays una hoja escalar se cuenta directamente y solo los subarrays requieren otra llamada. Un array vacío aporta cero. Se supone un árbol sin ciclos y la pila crece con la profundidad.

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]

Ejemplos

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

Resultado

[4,0]

Fuentes