Raku-Kurs / Funktionale, nebenläufige, reaktive und Web-Programmierung / Funktionale Programmierung / Rekursion / Der Basisfall

Quiz — Der Basisfall

Was geschieht, wenn eine rekursive Subroutine keinen erreichbaren Grundfall hat?

0Sie liefert Nil
0Sie liefert 0
1Sie hört nie auf, sich selbst aufzurufen, und scheitert schließlich
0Der Compiler weigert sich, sie auszuführen

Ohne erreichbaren Grundfall macht jeder Aufruf endlos einen weiteren Aufruf. Die Rekursion endet nie, und dem Programm geht schließlich der Aufrufstapel aus, sodass es scheitert. Ein Grundfall ist das, was die Rekursion anhalten lässt.

Kursnavigation

Der Basisfall   |   Rekursion mit multi-Subroutinen