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]