Rekursion überführen in eine normale methode

canyakan95

Bekanntes Mitglied
hallo meine aufgabe ist es : Überführen Sie die folgende rekursive Methode rek in eine Methode it, die ohne einen
rekursiven Aufruf auskommtso dass für alle Eingaben e gilt: rek(e)==it(e).

ich weis leider gar nicht wie ich das machen soll und wollte fragen ob ihr mir weiterhelfen könnt.
Mfg
Java:
public static int rek (int x) {
  if (x == 0) {
    return 5;
  } else if (x < 0) {
    return -x + rek(x+1);
  } else {
    return 2 * x + rek(x-1);
  }
}
 
Zuletzt bearbeitet von einem Moderator:
Also ich kann dir nur raten, dir die mathematische Funktion aufzuschreiben und dann in ein Programm umzusetzen.
Bei der mathematischen Funktion helf ich dir mal:
CodeCogsEqn(1).gif

Jetzt heißt es nur noch programmieren.
 

Zurück
Oben