Fakultät einer Zahl errechnen.

[Reality]

Hi,
die Fakultät von 3 ist: 1*2*3 = 6.
die Fakultät von 4 ist: 1*2*3*4= 24.
usw.

Ich habe ein Beispielprogramm, dass mir die Fakultät bestimmter Zahlen durch Rekursion (Methoden rufen sich selbst auf) ausrechnen soll.
Das Programm funktioniert zwar, aber ich weiss nicht wieso!

public class Factorial {

  int fact(int n)
  {
  int result;

  if(n==1) return 1;
  result = fact(n-1)*n;
  return result;
  }

  public static void main(String[] args) {
  Factorial f= new Factorial();
  System.out.println("3 Falkutät ist "+f.fact(3));
  }
}

Punkt 1. Warum hört n-1 bei der Zahl 1 auf und macht nicht bis - unendlich weiter?
Punkt 2. Wenn n sich immer mit 1 dekrementiert, warum wird irgendwann nicht return 1 aufgerufen?

Ich hoffe ihr wisst weiter.

Liebe Grüße
Reality

 

[P3AC3MAK3R]

Punkt 1. Warum hört n-1 bei der Zahl 1 auf und macht nicht bis - unendlich weiter?

Um eine Endlosrekursion zu verhindern, existiert ja eine Abbruchbedingung:

if(n==1) return 1;

 

[Reality]

Ja, aber dann würde dem Objekt f 1 zurückgeliefert werden!

Liebe Grüße
Reality

 

[stev.glasow]

Ja, aber dann würde dem Objekt f 1 zurückgeliefert werden!

Liebe Grüße
Reality

Ne, da hast du was nicht zu Ende gedacht. Ist dir klar was bei einer Rekursion passiert ?

 

[P3AC3MAK3R]

Die fact-Methode ruft sich solange selbst auf, bis der triviale Fall (n = 1) erreicht ist. Aus diesem können dann die Ebenen darüber bestimmt werden:

F(4) = 4 * F(3)
F(3) = 3 * F(2)
F(2) = 2 * F(1)
F(1) = 1

=> F(4) = 4 * (3 * (2 * 1)

Hilft das vielleicht weiter?

 

[Reality]

Nach 1000 Mal durchlesen der Erklärung im Buch, habe ich es verstanden.
Danke.

Liebe Grüße
Reality

[schild=2 fontcolor=000000 shadowcolor=C0C0C0 shieldshadow=1]Ein scheiss Beispiel der Rekursion![/schild]

 

[P3AC3MAK3R]

Kein Problem.

Ich mag Rekursionen ehrlich gesagt auch nicht sonderlich, da sie einfach viel zu schwer zu durchschauen sind (s. dieses Beispiel).

Das Fakultät-Beispiel wird aber eben meist als Paradebeispiel für Rekursion verwendet.

 

[Thanni]

Nach 1000 Mal durchlesen der Erklärung im Buch, habe ich es verstanden.
Danke.

Liebe Grüße
Reality

[schild=2 fontcolor=000000 shadowcolor=C0C0C0 shieldshadow=1]Ein scheiss Beispiel der Rekursion![/schild]

ähm ich hab das sofort durchschaut *zwinker*
man muss nur im hinterkopf behalten das der erst anfängt zurechnen wenn die rückgabewerte da sind

aber ich wäre bei fakultät ehrlich gesagt nicht auf rekursion gekommen sondern hätte einfach in einer schleife die werte multipliziert

gruß thanni