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?