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

Rekursion

Dieser Teil des Kurses geht über das Alltägliche hinaus und betrachtet drei mächtige Programmierstile, die Raku besonders gut unterstützt — den funktionalen, den nebenläufigen und den reaktiven — und setzt sie dann ein, um Webdienste zu bauen.

Wir beginnen mit der funktionalen Programmierung — einem Stil, der um Subroutinen herum aufgebaut ist, die andere Subroutinen aufnehmen und zurückgeben, um Werte, die erst berechnet werden, wenn man sie braucht, und um Ausdrücke statt schrittweiser Anweisungen. Der erste Gedanke ist die Rekursion: eine Subroutine, die sich selbst aufruft.

Eine rekursive Subroutine löst ein Problem, indem sie es auf eine kleinere Fassung desselben Problems zurückführt, bis das Problem klein genug ist, um es unmittelbar zu beantworten. Herunterzählen, durch einen Baum gehen, eine Fakultät berechnen — all das ist von Natur aus rekursiv. Dieser Abschnitt zeigt, wie man eine rekursive Subroutine schreibt und, ebenso wichtig, wie man sie anhält.

Themen in diesem Abschnitt

Praxis

Lösen Sie 3 Quizze zum Inhalt dieses Abschnitts.

Übungen

Dieser Abschnitt enthält 4 Übungen. Sehen Sie sich alle Themen dieses Abschnitts an, bevor Sie mit den Übungen beginnen.

  1. Potenz
  2. Quersumme
  3. Hochzählen
  4. Dreieckszahl

Kursnavigation

Funktionale Programmierung   |   Eine rekursive Subroutine