5 Stimmen

Berechnen größerer Werte der Ackermann-Funktion

Ich habe etwas Code:

int CalculateAckermann(int x, int y)
{
    if(!x)
    {
        return y++;
    }
    if(!y)
    {
        return CalculateAckermann(x--,1);
    }
    else
    {
        return CalculateAckermann(x--, CalculateAckermann(x, y--));
    }
}

Entwickelt zur Berechnung der Ackermann-Funktion. Ab einer relativ geringen Anzahl von x und y verursacht die Anwendung einen Stapelüberlauf, weil sie zu tief rekursiert und ziemlich große Zahlen ergibt. Wie würde ich langsam eine Lösung berechnen?

CodeJaeger.com

CodeJaeger ist eine Gemeinschaft für Programmierer, die täglich Hilfe erhalten..
Wir haben viele Inhalte, und Sie können auch Ihre eigenen Fragen stellen oder die Fragen anderer Leute lösen.

Powered by:

X