Methoden Rekursion

[paco89]

hallo, kann mir jmd. sagen, was ich hier genau falsch mache? bin beim thema "rekursion" und versuch das anhand des beispiels der fakultät zu verstehen bzw. in dem tutorial, das ich durcharbeite steht es so geschrieben. also hier der code:

public class fakultaet {
public static int faku (int x) 
      {
      if (x>1) 
         return x * faku (x-1);
      else return 1; 
      }
   

   public static void main(String [] args)
   {
   faku (3);
   

   
   }
   
}

wieso gibt eclipse nachdem ich es compilieren lasse nichts aus? wo genau sind meine fehler? was mache ich falsch?

 

[Sonecc]

Ohne eine ausgabe zu tätigen, kann auch nichts ausgegeben werden.
schreib in die main mal

System.out.println(faku(3));

und du wirst auch eine ausgabe erhalten

 

[nrg]

sieht doch alles richtig aus. heisst deine datei auch fakultaet.java (im Eclipse oben im Titel bzw. links im Tree zu sehen)? wenn ja, wie ist denn die fehlermeldung?

 

[Dekker]

Warum sollte Eclipse den was Ausgeben? Du sagst der VM ja nicht, sie solle das Ergebnis auf der Konsole ausgeben.

System.out.println(faku(3));

Fehlt.

 

[paco89]

okay, danke für den tipp. ist es denn jetzt normal dass dabei 2 rauskommt?

 

[Haave]

okay, danke für den tipp. ist es denn jetzt normal dass dabei 2 rauskommt?

3 Fakultät ist 6 da 3 * 2 * 1 = 6.
Also nein, da scheint was nicht zu stimmen. Wobei deine Funktion auf den ersten Blick eigentlich richtig aussieht…
Zumindest meine Standard-Fakultätsfunktion, die so aussieht, funktioniert:

public static int fac(int x) {
    if(x == 1) return 1; //ich setz die Abbruchbedingung lieber nach oben
    return x * fac(x-1);
}

Vielleicht hast du deine Funktion zwischenzeitlich geändert und die Version ist nicht mehr die gleiche wie die gepostete?

 

[Volvagia]

Wenn ichs ausführe kommt 6 raus.
Schau dir für soetwas am Besten Debuger an.

 

[paco89]

OH; nein sry...bei mir kommt auch 6 raus...hab nebenbei noch das programm wo ich dasselbe mit den fibonacci zahlen ausprobiere...und da kam 2 raus...habs also verwechselt....


edit: danke für Eure beiträge....habt mir echtr weiter geholfen


apropo fibonacci-zahlen....das andere programm von der ich schrieb ist:

public class fibonacci1 {

	public static int fib (int x){
		if (x<1) return 0;
		else if (x==1) return 1;
		else return fib (x-1) + fib (x-2);
	}
	
	public static void main(String[] args) {
		
		System.out.println(fib (3));
		
		

	}

}

wieso kommt hier ne 2 raus, wenn ichs kompilieren lasse? laut formel fib (x-1) + fib (x-2) müsste doch 3 rauskommen, oder hab ich etwa wieder was falsch verstanden? weil man setzt doch für das x in meinem fall ne 3 ein und dann entsteht 3-1 + 3-2 = 2+1= 3
also müsst doch 3 rauskommen, bei mir kommt aber 2 raus.

 

[Haave]

Das liegt daran, dass 1 sowohl die erste als auch die zweite Fibonacci-Zahl ist. Die dritte ist dann 2, die vierte 3 etc. Ist also schon richtig.
Schau auch mal hier: Fibonacci-Folge ? Wikipedia

 

[Blakh]

fib(3) = fib(2) + fib(1)

fib(2) = fib(1) + fib(0)

fib(1) = 1

fib(0) = 0

--> fib(3) = 1 + 0 + 1 = 2

--> Edit: richtig

 

[paco89]

okay, danke hab s jetzt endgültig kapiert...wenn man bedenkt, dass ich mich damit den ganzen nachmittag beschäfigt habe....na ja....wenns mir eher eingefallen wäre, mich in diesem forum registrieren zu lassen, dann wäre ich viel vorher fertig...aber egalll...programmieren lernt man nur durchs programmieren...jetzt weiß ich worauf ich das nächste mal achten muss...

 

[Blakh]

eh halt ....

Blödsinn verzapft:

Die Fibonacci-Folge f_0,\,f_1,\,f_2\,\ldots ist durch das rekursive Bildungsgesetz

f_n = f_{n-1} + f_{n-2}\ für n\geq 2

mit den Anfangswerten

f_0=0\ und f_1=1\

D.h. für fib(3) muss 2 rauskommen und nicht 3 -> Deine Methode war richtig!

Fibonacci-Folge ? Wikipedia