0 Daumen
692 Aufrufe

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)

Avatar von

Kannst du nicht einfach die Klammern auflösen und dann die expanded form oder die alternate form brauchen.

https://www.wolframalpha.com/input/?i=2*%282*%28n-1%29%2B1%29%5E2-%282*%28n-2%29%2B1%29%5E2+%2B8+

Rekursiv ist hier allerdings bisher nichts.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community