SchemeTeach: Inhalt Kapitel 2, Abschnitt 9
2.9 Primitive Rekursion
- Berechenbare Funktionen
- Primitiv-rekursive Funktionen
- Einfache Beispiele (1)
- Einfache Beispiele (2)
- Programmiersprachliche Formulierung
- Funktionen mit einem Parameter (n=0)
- Funktionen mit zwei Parametern (n=1)
- Rekursion auf anderen Positionen (1)
- Rekursion auf anderen Positionen (2)
- Primitiv-rekursive Prädikate (1)
- Primitiv-rekursive Prädikate (2)
- Iterative Operationen (1)
- Iterative Operationen (2): Beispiel
- Überprüfung der Überlegung zum Halteproblem