Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / PHP

Recursão e casos base

A recursão requer um caso base e progresso.

Versão: PHP 8.4; repository runtime, production runtime not attested

Sintaxe

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

A recursão requer um caso base e progresso. Numa árvore de arrays uma folha escalar conta diretamente e só os subarrays exigem nova chamada. Um array vazio contribui com zero. Assume-se uma árvore sem ciclos e a pilha cresce com a profundidade.

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]

Exemplos

<?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]

Fontes