Rekursiv Funktion als iteration?

Hey kurze frage, weiß jemand, wie man diese Rekursive Funktion Iterative schreibt?

Answer 1

[ralphdieter]

Berechne einfach nacheinander in einer Schleife alle Werte G(i) und merke dir stets die letzten beiden Werte G(i) und G(i-1):

int calculateGIterative(int n) {
    if (n<=2) return n;

    int g_1 = 1; // G(1)
    int g_0 = 2; // G(2)

    for (int i=3; i<=n; ++i) {
        int g = 2 + 3*g_0*g_1;
        g_1 = g_0;
        g_0 = g;
    }
    return g_0;
}

(ungetestet!)

Comments

[Timon389123]

Es hat funktioniert Danke :)