Brauche Hilfe beim Verstehen von rekursiven Funktionen (Java)!!

Question

2

Brauche Hilfe beim Verstehen von rekursiven Funktionen (Java)!!

Frage von

StabiloBOSSStabiloBOSS 20.07.2010 - 2:29

Hi. Ich bin dabei Java zu erlernen und bin gerade bein rekursiven Funktionen angelangt... hier habe ich zum Beispiel eine rekursive Funktion, die die Potenz einer Zahl berechnet:

static double potenz(double zahl, int pot) {
    if (pot == 1) {
        return zahl;
    } else return potenz(zahl, pot-1) * zahl;
}

Kann mir jemand Schritt für Schritt erklären wie die Funktion bei beispielsweise 2³ abläuft? Vorallem ab der Stelle, bei der die letzte Verschachtelung endet und die Zahl berechnet wird? Danke!

Fragen zu gleichen Themen finden: Programm; Programme; programmieren; Informatik,; Java; Programmierung; IT; Programmiersprache; Programmiersprachen; Programme + programmieren

Answer 1

Deine Antwort

Hallo!

Bitte beachte, dass Deine Antwort ein wirklich hilfreicher Rat für den Fragesteller ist.
Einer Antwort kann nur maximal ein Link beigefügt werden.
Antworten mit mehreren Links werden als Spam interpretiert und nicht veröffentlicht.

Vielen Dank, auch im Namen des Fragestellers,
Dein gutefrage.net-Team

answer

Answer 2 · 2010-07-20T02:43:14

1

Hilfreichste Antwort ausgezeichnet vom Fragesteller

Antwort von

dirtbagbubbledirtbagbubble 20.07.2010 - 2:43

Die Grundidee ist, daß die Potenzzahl pot dazu genutzt wird, rückwärts zu zählen, um sie als Abbruchbedingung zu nutzen, und zwar sobald diese den Wert 1 hat.

Anhand des Beispiels 2³ sieht das folgendermaßen aus. Ich numeriere die Rekursionsschritte begonnen mit 1, was der erste Funktionsaufruf vom Hauptprogramm aus ist, also potenz(2, 3).

potenz(2, 3): return potenz(2, 2) * zahl; // Weil pot > 1
potenz(2, 2): return potenz(2, 1) * zahl; // Weil pot > 1
potenz(2, 1): return 2; // Weil pot == 1 ... hier geht es nicht mehr tiefer in die Rekursion hinein und man kehrt zurück in den vorigen Rekursionsschritt

2.1 potenz(2, 2): return 2 * 2; // Weil potenz(2, 1) den Wert 2 zurückgibt

1.1 potenz(2, 3): return 4 * 2; // Weil potenz(2, 2) den Wert 4 zurückgibt

P.S.: Tut mir leid wegen der Formatierung. Gutefrage vermurkst mir den Text hier ganz ordentlich.

Kommentar von

StabiloBOSSStabiloBOSS 20.07.2010 - 2:56

Ok, danke für die Erklärung. Eine Frage habe ich allerdings noch... und zwar dient

if (pot == 1) {
    return zahl;
}

nur dazu um bei potenz(2,1) den Wert 2 zu liefern, oder auch um letztlich den Wert von der potenzierten Zahl zu liefern?

Kommentar von

dirtbagbubbledirtbagbubble 20.07.2010 - 3:02

Nur um den Wert 2 zu liefern. Das return macht wirklich nur das, was an dieser Stelle bis zum Semikolon steht, es liefert also "zahl" zurück. Da sich "zahl" bei den ganzen Rekursivaufrufen niemals ändert, ist es dann auch 2 :-)

Kommentar von

StabiloBOSSStabiloBOSS 20.07.2010 - 3:16

Ok, danke dir!

Answer 3 · 2010-07-20T02:43:14

1

Hilfreichste Antwort ausgezeichnet vom Fragesteller

Antwort von

dirtbagbubbledirtbagbubble 20.07.2010 - 2:43

Die Grundidee ist, daß die Potenzzahl pot dazu genutzt wird, rückwärts zu zählen, um sie als Abbruchbedingung zu nutzen, und zwar sobald diese den Wert 1 hat.

Anhand des Beispiels 2³ sieht das folgendermaßen aus. Ich numeriere die Rekursionsschritte begonnen mit 1, was der erste Funktionsaufruf vom Hauptprogramm aus ist, also potenz(2, 3).

potenz(2, 3): return potenz(2, 2) * zahl; // Weil pot > 1
potenz(2, 2): return potenz(2, 1) * zahl; // Weil pot > 1
potenz(2, 1): return 2; // Weil pot == 1 ... hier geht es nicht mehr tiefer in die Rekursion hinein und man kehrt zurück in den vorigen Rekursionsschritt

2.1 potenz(2, 2): return 2 * 2; // Weil potenz(2, 1) den Wert 2 zurückgibt

1.1 potenz(2, 3): return 4 * 2; // Weil potenz(2, 2) den Wert 4 zurückgibt

P.S.: Tut mir leid wegen der Formatierung. Gutefrage vermurkst mir den Text hier ganz ordentlich.

Kommentar von

StabiloBOSSStabiloBOSS 20.07.2010 - 2:56

Ok, danke für die Erklärung. Eine Frage habe ich allerdings noch... und zwar dient

if (pot == 1) {
    return zahl;
}

nur dazu um bei potenz(2,1) den Wert 2 zu liefern, oder auch um letztlich den Wert von der potenzierten Zahl zu liefern?

Kommentar von

dirtbagbubbledirtbagbubble 20.07.2010 - 3:02

Nur um den Wert 2 zu liefern. Das return macht wirklich nur das, was an dieser Stelle bis zum Semikolon steht, es liefert also "zahl" zurück. Da sich "zahl" bei den ganzen Rekursivaufrufen niemals ändert, ist es dann auch 2 :-)

Kommentar von

StabiloBOSSStabiloBOSS 20.07.2010 - 3:16

Ok, danke dir!

Answer 4 · 2010-07-20T02:45:07

2

Antwort von

danae88 20.07.2010 - 2:45

2³
-return (2,2) * 2
--return (2,1) * 2
--return (2) * 2
-return (4) * 2
8

Das heißt du bekommst ganz zum Schluss 8 zurück.

Ist das verständlich, wenn nicht Frag bitte nochmal :D.
Ich weiß ich ibn nicht der beste Erklärer.

Answer 5 · 2010-07-20T02:45:07

2

Antwort von

danae88 20.07.2010 - 2:45

2³
-return (2,2) * 2
--return (2,1) * 2
--return (2) * 2
-return (4) * 2
8

Das heißt du bekommst ganz zum Schluss 8 zurück.

Ist das verständlich, wenn nicht Frag bitte nochmal :D.
Ich weiß ich ibn nicht der beste Erklärer.

Brauche Hilfe beim Verstehen von rekursiven Funktionen (Java)!!

Antworten (2)

Verwandte Fragen

Noch nicht den richtigen Rat gefunden?

Diese Frage teilen

Ähnliche Fragen

Verwandte Bilder