WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / PHP

Rekursion und Basisfälle

Rekursion braucht Basisfall und Fortschritt.

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

Syntax

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

Rekursion braucht Basisfall und Fortschritt. Im Arraybaum zählt ein skalares Blatt direkt, nur Kindarrays brauchen weitere Aufrufe. Ein leeres Array trägt null Blätter bei. Der Algorithmus setzt einen azyklischen Baum voraus und belegt Stackplatz entsprechend der Tiefe.

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]

Beispiele

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

Ergebnis

[4,0]

Quellen