Raku-Kurs / Funktionale, nebenläufige, reaktive und Web-Programmierung / Funktionale Programmierung / Rekursion / Eine rekursive Subroutine

Quiz — Rekursion

Was gibt das folgende Programm aus?

sub sum($n) {
    $n <= 0 ?? 0 !! $n + sum($n - 1);
}

say sum(4);
04
110
024
00

sum(4) ist 4 + sum(3), was sich zu 4 + 3 + 2 + 1 abwickelt, also 10. Die Rekursion hält beim Grundfall an, wenn $n 0 erreicht.

Kursnavigation

Eine rekursive Subroutine   |   Der Basisfall