Rekursiv programmieren

Zusammenfassung

Eventuell ist aufgefallen, dass wir jetzt schon eine Menge verschiedener Verarbeitungen mit einer einzigen Zeile Code oder zumindest ohne Programmschleife durchgeführt haben. Das wird auch noch eine Weile so bleiben. Wir werden zunächst die funktionalen Mittel Funktional und die in diesem Kapitel dargestellte Rekursion solange strapazieren, bis wir das tatsächlich weniger intuitive Mittel Programmschleife wirklich benötigen. Dahinter steckt ein wichtiger Gedanke: Funktionale Programmierung und das Konzept „Wertzuweisung“ schließen sich gegenseitig aus. Variablen spielen in der Mathematik eine ganz andere Rolle als in der konventionellen Computerprogrammierung: In der Mathematik hat eine Variable – ganz anders als der Name vermuten lässt – zwar einen beliebigen, auf jeden Fall aber einen festen Wert, falls nicht explizit etwas anderes gesagt wird. In der (imperativen oder objektorientierten) Computerprogrammierung werden die Werte von Variablen regelmäßig verändert. Konzeptionell werden sie also so verwendet wie CPU-Register.