Methoden Frage?!

[blinc]

Schönen guten abend zsm erstmal!

habe eine frage bzw ein problem mit folgender Methode;

	public static int f(int i) {
		if(i==0)
			return 1;
		else
		return i * f (i/2);
	}public static void main(String[] args){
	System.out.println(f(4));

wenn ich dieses "programm" so compiliere erfolgt bei mir die ausgabe "8".
ich kann nur nich nachvollziehen wieso. Habe etwas mit der Zahl rumgespielt um zu gucken
ob ich dahinter steige ( bei 12 ist das ergbnis z.b. 216), aber irgendwie steh ich total aufm schlauch.
Wäre sehr dankbar wenn mir jmd halbwegs plausibel erklären könnte wie man genau auf dieses ergebnis kommt.

vielen dank schon mal im voraus :>

 

[InfectedBytes]

das ganze nennt sich rekursion.
die methode ruft sich eben immer wieder selber auf, bis ein bestimmtes kriterium erfüllt ist, in dem Fall wird eben abgebrochen, wenn i==0 ist. Beim Abbruch gibt f den Wert 1 zurück (Zeile 3). dann wird wieder zurückgesprungen in die Methode, welche f aufgerufen hatte.
Wenn man also f mit dem Wert 4 aufruft geschieht folgendes:

f(4) -> i=4 -> return i*f(i/2) also: return 4*f(2)
 f(2) -> i=2 -> return 2*f(1)
  f(1) -> i=1 -> return 1*f(0)
   f(0) -> return 1;

zusammengefasst wird also 4*(2*(1*1))=8 gerechnet

 

[Saheeda]

Du hast hier eine Rekursion vorliegen, das heißt, dass die Methode sich immer wieder selbst aufruft.

Beim Beispiel 4 wäre das:
1. Durchgang: i = 4
2. Durchgang: i = 2
3. Durchgang: i =1
4. Durchgang: i = 0
--> return wird ausgeführt (du gehst deinen Weg "zurück") und die i-Werte der einzelnen Durchgänge multipliziert: 4*2*1 = 8.

EDIT:
Verdammt, zu langsam

 

[blinc]

wow, danke für die schnelle Antwort!!

also kann man das ganze ähnlich wie eine Schleife betrachten, wobei hier das if( i == 0) return 1; in etwa gleich kommt mit der abbruchbedingung?

 

[coco07]

Genau
Nur dass Methodenaufrufe gestapelt werden und irgendwann Schluss ist, weil die JVM dann nicht mehr genau sagen kann, von wo sie eigentlich ursprünglich kam.
Die Durchgänge einer Schleife sind unbegrenzt!

grüße coco07!