redbuttler
Mitglied
Hallo, hab hier folgende Aufgabe, bei der ich nicht weiterkomm, vielleicht weiss jemand wie man das macht. Also hier ist mal die Aufgabenstellung:
Die Ackermannfunktion ist eine 1926 von Wilhelm Ackermann gefundene, extrem schnell
wachsende mathematische Funktion, mit deren Hilfe in der theoretischen Informatik Grenzen
von Computer- und Berechnungsmodellen aufgezeigt werden können. Heute gibt es eine ganze
Reihe von Funktionen, die als Ackermannfunktion bezeichnet werden. Diese weisen alle ein
ähnliches Bildungsgesetz wie die ursprungliche Ackermannfunktion auf und haben auch ein
ähnliches Wachstumsverhalten.
Gesucht ist eine Methode die die Werte der Ackermannfunktion berechnen kann
ack(0;m) = m + 1
ack(n + 1; 0) = ack(n; 1)
ack(n + 1;m + 1) = ack(n; ack(n + 1;m))
Für 0 < n < 5 und 0 < m < 5 soll man jetzt die Werte der Ackermannfunktion angeben.Jetzt ist die Frage noch, auf welche Probleme man bei der Berechnung der Funktion stösst.
Wäre wircklich sehr dankbar für jede Hilfestellung
Das ganze soll in Java realisiert werden.
Danke im Vorauss
Grüße
Die Ackermannfunktion ist eine 1926 von Wilhelm Ackermann gefundene, extrem schnell
wachsende mathematische Funktion, mit deren Hilfe in der theoretischen Informatik Grenzen
von Computer- und Berechnungsmodellen aufgezeigt werden können. Heute gibt es eine ganze
Reihe von Funktionen, die als Ackermannfunktion bezeichnet werden. Diese weisen alle ein
ähnliches Bildungsgesetz wie die ursprungliche Ackermannfunktion auf und haben auch ein
ähnliches Wachstumsverhalten.
Gesucht ist eine Methode die die Werte der Ackermannfunktion berechnen kann
ack(0;m) = m + 1
ack(n + 1; 0) = ack(n; 1)
ack(n + 1;m + 1) = ack(n; ack(n + 1;m))
Für 0 < n < 5 und 0 < m < 5 soll man jetzt die Werte der Ackermannfunktion angeben.Jetzt ist die Frage noch, auf welche Probleme man bei der Berechnung der Funktion stösst.
Wäre wircklich sehr dankbar für jede Hilfestellung
Das ganze soll in Java realisiert werden.
Danke im Vorauss
Grüße
