3.5 Rekursion

Video

Hinweise zu diesem Video

Korrekturen

Die Korrekturen betreffen das Video. In den Folien zum Herunterladen sind sie eingearbeitet, soweit sie die Folien betreffen.

• Folien 11 bis 13: Die rekursive Funktion fact hat nur den Basisfall n == 1; für n = 0 ruft sie sich ohne Ende selbst auf, während die iterative fact2 dort 1 liefert. Richtig ist der Basisfall „if (n <= 1) return 1;“, dann verhalten sich beide gleich.
• Ton zu den Folien 7 bis 9: Mit dem Typ int läuft schon 13! über, in einen 64-Bit-Typ passt 20! noch. Ton zu Folie 18: Der Überlauf entsteht beim Berechnen des Arguments 3*n + 1, nicht beim Rückgabewert der Funktion.
• Folien 20 und 21: In der Funktion add fehlt die Deklaration von result; gemeint ist: int result = x + y; return result; Außerdem muss add vor add_two stehen (oder vorab deklariert sein), sonst kennt der Compiler add beim Aufruf noch nicht.

Einordnung

• Im Video heißt es, die Extra-Minuten seien immer für fortgeschrittene Konzepte da. Das gilt nicht für jedes Short: Was aus den Extra-Minuten zur Basis gehört, steht jeweils auf der Seite des Shorts.

Material