База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / PHP

Рекурсия и базови случаи

Рекурсията изисква базов случай и напредък към него.

Версия: PHP 8.4; repository runtime, production runtime not attested

Синтаксис

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

Рекурсията изисква базов случай и напредък към него. В дърво от масиви скаларен лист се брои пряко и само вложените масиви искат ново извикване. Празен масив добавя нула. Дървото трябва да е без цикли и стекът расте с дълбочината.

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]

Примери

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

Резултат

[4,0]

Източници