Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / PHP

Récursion et cas de base

La récursion exige un cas de base et une progression.

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

Syntaxe

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

La récursion exige un cas de base et une progression. Dans un arbre de tableaux une feuille scalaire se compte directement, seuls les sous-tableaux exigent un appel. Un tableau vide ajoute zéro. L’arbre doit être sans cycle et la pile croît avec sa profondeur.

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]

Exemples

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

Résultat

[4,0]

Sources