Hi, kann mir jemand die Terminierungsfunktion zu 2*(2*(n-1)+1)2-(2*(n-2)+1)2 +8 sagen und erklären, wie er darauf kommt?
Für die, die nicht wissen, was eine Terminierungsfunktion ist:
1. Sie hängt von der Eingangsgröße ab, mit der die rekursive Funktion aufgerufen wird.
2. Sie liefert ganzzahlige Werte.
3. Sie ist bei jedem Aufruf streng monoton fallend.
4. Sie ist nach unten beschränkt
(5. Sie sollte nicht all zu komplizierz sein)
