Rekursion in Java

DiyarcanZeren

Mitglied
Hey freunde, ich habe mal eine kurze frage zu diesem Code hier.

Ich habe hier eine eine einfache Rekursion von 10 bis 5, wenn ich die Variable "end" als return wert ausgebe bekomme ich 45 als Ausgabe, woher kommt der Wert 5 dazu? wenn ich return 0; eingebe kommt eine Augabe mit dem Wert 40 was für mich Plausibel ist, da 5 > 5 false ist und das Programm in die else abfrage springt und mir den Wert ausgibt.

Vielen dank im Vorraus.
Java:
public class Main {
  public static void main(String[] args) {
    int result = sum(5, 10);
    System.out.println(result);
  }
  public static int sum(int start, int end) {
    if (end > start) {
      return end + sum(start, end - 1);
    } else {
      return end; // wenn ich return end eingebe bekomme ich als Ausgabe 45 raus und wenn ich return 0; eingebe bekomme ich 40 als Ausgabe.
    }
  }
}
 

KonradN

Super-Moderator
Mitarbeiter
Bei sowas immer alles mit Stift und Zettel durchgehen und aufschreiben. Was wird denn gemacht?

sum(5,10) wird aufgerufen.
Da 10 > 5 wird 10 + sum(5,9) zurückgegeben.
Da 9 > 5 wird 9 + sum(5,8) zurückgeben
...

Wenn Du beim letzten Ergebnis bist, musst Du die Reihe zurück gehen. Denn du hast ja die Rückgabe und kannst diese einsetzen.

Da wird dann klar, was berechnet wird.
 

DiyarcanZeren

Mitglied
Bei sowas immer alles mit Stift und Zettel durchgehen und aufschreiben. Was wird denn gemacht?

sum(5,10) wird aufgerufen.
Da 10 > 5 wird 10 + sum(5,9) zurückgegeben.
Da 9 > 5 wird 9 + sum(5,8) zurückgeben
...

Wenn Du beim letzten Ergebnis bist, musst Du die Reihe zurück gehen. Denn du hast ja die Rückgabe und kannst diese einsetzen.

Da wird dann klar, was berechnet wird.
Vielen dank für den schnellen feedback.
Ich habe es mir einmal in den Notizen verdeutlicht wie du es mir empfohlen hast.



Da 10 > 5 wird 10 + sum(5,9) zurückgegeben.


Da 9 > 5 wird 9+ sum(5,8) zurückgeben


Da 8 > 5 wird 8 + sum(5,7) zurückgegeben.


Da 7 > 5 wird 7 + sum(5,6) zurückgeben

Da 6 > 5 wird 6 + sum(5,5) zurückgegeben.

Also habe ich es so zu verstehen das die Summe der Rekursionen mit dem argument end 5 in der Methode addiert wird am ende, wenn ich return end; eingebe? und wenn ich return 0; als Rückgabe Wert eingebe es nicht damit addiert wird am ende.
 

KonradN

Super-Moderator
Mitarbeiter
Genau. Du hast also immer die gleiche Kette durch die Rekursiven aufrufe:
10 + 9 + 8 + 7 + 6
Und dann kommt entweder +0 oder +5 hinzu - je nachdem, was für ein return Befehl Du im else Zweig setzt.
 

berndoa

Top Contributor
ob du für end=start diesen wert auch noch benutzt, hängt rein davon ab was in deinem else steht.
aktuell werden bei sowas wie sum(5,10) alle zahlen zwischen 5 und 10 addiert (die grenzen 5 und 10 inklusive).
machst du en else zweig weg, dann werden nur die zahlen 6 bis 10 addiert
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
M Java Rekursion Java Basics - Anfänger-Themen 9
G Java Rekursion Java Basics - Anfänger-Themen 5
N Java catalansche Zahlen (Rekursion) Java Basics - Anfänger-Themen 5
B Java rekursion minimum von ein array Java Basics - Anfänger-Themen 2
N Java Rekursion - Set --> Hole den 2.größten Wert Java Basics - Anfänger-Themen 3
K Verstehe Rekursion nicht ganz Java Basics - Anfänger-Themen 7
P Frage zu Rekursion und Backtracking Java Basics - Anfänger-Themen 2
M Variablen Rekursion mit 2 Parameteren Java Basics - Anfänger-Themen 4
sserio Rekursion größten Primfaktor finden funktioniert nicht Java Basics - Anfänger-Themen 8
M Lösungsweg Rekursion Java Basics - Anfänger-Themen 1
C StackOverflow bei Rekursion Java Basics - Anfänger-Themen 7
D Rekursion - Ich raffs nicht Java Basics - Anfänger-Themen 16
N Methoden Rekursion mit Kreisen Java Basics - Anfänger-Themen 7
P9cman Vokale in einem String überprüfen mittels Rekursion Java Basics - Anfänger-Themen 8
J Rekursion Java Basics - Anfänger-Themen 22
T Rekursion Programmierverständnis Java Basics - Anfänger-Themen 12
K Rekursion: Rechenmauer mit Array erstellen Java Basics - Anfänger-Themen 17
K Rekursion einer Zahlenfolge (Ab- und Aufzählung) Java Basics - Anfänger-Themen 6
Zeppi Rekursion Java Basics - Anfänger-Themen 15
V Backtracking und Rekursion Java Basics - Anfänger-Themen 15
L REKURSION Java Basics - Anfänger-Themen 13
Kirby.exe Rekursion Java Basics - Anfänger-Themen 7
N for Schleife durch Rekursion ersetzen Java Basics - Anfänger-Themen 6
X Rekursion Java Basics - Anfänger-Themen 3
H Rekursion Java Basics - Anfänger-Themen 2
D Erste Schritte Rekursion Java Basics - Anfänger-Themen 13
M Rekursion Tage Ansteckung gesamte Bevölkerung Java Basics - Anfänger-Themen 15
J Rekursion Klausur Aufgabe Java Basics - Anfänger-Themen 2
N Rekursion Java Basics - Anfänger-Themen 18
M Verständnisproblem der Rekursion bei Arrays Java Basics - Anfänger-Themen 8
X Rekursion Rätsel Java Basics - Anfänger-Themen 4
N Klassen Rekursion mit Feldern von Objekten Java Basics - Anfänger-Themen 14
W Rekursion Java Basics - Anfänger-Themen 0
D Konsolenausgabe Zahlenfolge Rekursion Java Basics - Anfänger-Themen 3
J Ping Pong Methode mit Rekursion Java Basics - Anfänger-Themen 1
N Rekursion Java Basics - Anfänger-Themen 1
B Rekursion Basic Java Basics - Anfänger-Themen 15
O Rekursion Mergesort Java Basics - Anfänger-Themen 18
G Rekursion Java Basics - Anfänger-Themen 20
M Rekursion Java Basics - Anfänger-Themen 7
F Hilfe bei Rekursion... Java Basics - Anfänger-Themen 4
A Mit Rekursion Zufallszahlen erstellen und größte finden Java Basics - Anfänger-Themen 5
B Rekursion Wurzel Java Basics - Anfänger-Themen 39
O Rekursion ordentlich aufschreiben Java Basics - Anfänger-Themen 2
B Rekursion verstehen Java Basics - Anfänger-Themen 4
O Rekursion Java Basics - Anfänger-Themen 2
E Rekursion verstehen. Java Basics - Anfänger-Themen 4
E Rekursion Kisten befüllen Java Basics - Anfänger-Themen 10
E Rekursion verstehen Java Basics - Anfänger-Themen 2
O Rekursion, String Java Basics - Anfänger-Themen 8
N Invertierte Rekursion??? Java Basics - Anfänger-Themen 5
M Bitte um Hilfe bei Quellcode (Rekursion) Java Basics - Anfänger-Themen 6
T Rekursion Warum bricht meine Funktion nicht ab Java Basics - Anfänger-Themen 4
A Hilfe bei Rekursion,Ich verstehe nicht,wie funktioniert die Rekursion in der Methode "walk" Java Basics - Anfänger-Themen 13
L Rekursion im Baum Java Basics - Anfänger-Themen 9
E Pfade eines Baums angeben ohne Rekursion Java Basics - Anfänger-Themen 20
L Rekursion Baumknoten Java Basics - Anfänger-Themen 8
L Rekursion größtes Zeichen Java Basics - Anfänger-Themen 8
L Rekursion Modulo Java Basics - Anfänger-Themen 7
I Rekursion Java Basics - Anfänger-Themen 11
H Rekursion Java Basics - Anfänger-Themen 7
N Methoden zur Rekursion (catalansche Zahlen) Java Basics - Anfänger-Themen 4
S Frage zu Rekursion... Java Basics - Anfänger-Themen 15
S Noch eine Frage zur Rekursion... Java Basics - Anfänger-Themen 11
S Frage zu einer Rekursion Java Basics - Anfänger-Themen 15
F Methoden Abbruchbedingung bei Rekursion Java Basics - Anfänger-Themen 2
Z Rekursion Primzahlen Java Basics - Anfänger-Themen 1
K Rekursion Verständnisfrage Java Basics - Anfänger-Themen 19
L Methoden Rekursion gibt alten Wert wieder Java Basics - Anfänger-Themen 37
M Rekursion Minimums Suche Java Basics - Anfänger-Themen 12
J Rekursion Java Basics - Anfänger-Themen 5
F Aufgabe Rekursion Binärer Baum Java Basics - Anfänger-Themen 15
N Rekursion Java Basics - Anfänger-Themen 2
B Rekursion - Übung Java Basics - Anfänger-Themen 2
B Problem beim grundsätzlichen Verständnis bei Rekursion mit 2-dimensionalen Array Java Basics - Anfänger-Themen 6
P Rekursion Java Basics - Anfänger-Themen 19
G Rekursion Beispiel Java Basics - Anfänger-Themen 3
M Rekursion schreiben Java Basics - Anfänger-Themen 16
A Rekursion Funktion in eine Iterativ Funktion umwandeln Java Basics - Anfänger-Themen 9
T Array Rekursion Java Basics - Anfänger-Themen 1
B lineare und schlichte Rekursion Java Basics - Anfänger-Themen 1
A Rekursion Java Basics - Anfänger-Themen 2
B Rekursion Java Basics - Anfänger-Themen 3
A Rekursion stoppt an der falschen Stelle Java Basics - Anfänger-Themen 4
A Lineare Rekursion Java Basics - Anfänger-Themen 6
P Hilfe zur Rekursion? Java Basics - Anfänger-Themen 2
B Rekursion Schneeflocke - Kurze Frage zur Methode Java Basics - Anfänger-Themen 11
L Rekursion Java Basics - Anfänger-Themen 4
S Rekursion Rückgabe - Türme von Hanoi Java Basics - Anfänger-Themen 16
kilopack15 Rekursion und Schleifen Java Basics - Anfänger-Themen 27
E Rekursion Java Basics - Anfänger-Themen 10
G rekursion nicht verstanden Java Basics - Anfänger-Themen 5
K Rekursion-Verständnisfrage Java Basics - Anfänger-Themen 4
E Methoden String wird in Rekursion nicht überschrieben Java Basics - Anfänger-Themen 2
T 2fach Rekursion. Java Basics - Anfänger-Themen 4
N Rekursion mit if-Anweisung Java Basics - Anfänger-Themen 10
K Methoden Zahlensysteme umwandeln mittels Rekursion Java Basics - Anfänger-Themen 5
H Rekursion Binäre Suche Java Basics - Anfänger-Themen 2
P Methoden Primzahltest mit Rekursion Java Basics - Anfänger-Themen 3
C Rekursion überführen in eine normale methode Java Basics - Anfänger-Themen 1

Ähnliche Java Themen

Neue Themen


Oben