Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / PHP

Rekurzija in osnovni primeri

Rekurzija potrebuje osnovni primer in napredovanje.

Različica: PHP 8.4; repository runtime, production runtime not attested

Sintaksa

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

Rekurzija potrebuje osnovni primer in napredovanje. V drevesu tabel skalarni list preštejemo neposredno in samo podtabele zahtevajo ponovni klic. Prazna tabela prispeva nič. Drevo mora biti brez ciklov, sklad pa raste z globino.

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]

Primeri

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

Viri