Binominalkoeffizient als rekursive Java-Methode

[adler87]

hallo leute,

habe bald eine java-klasur, deshalb brauche ich n bisschen eure hilfe in so ne aufgabe aus einer alten klausur.Sie lautet wie folgt:

Bekenntlich kann man die binominalkoeffizienten (n über k)=n!/(n-k)! K!)
auch über den pascalischen dreieck berechnen.

Die Konstruktion diesen zahlenschemas beruht auf folgenden regeln:

1) (n über k)=1, falls k=0 oder k=n ist

2) (n über k)= (n-1 über k-1) + (n-1 über k), falls n > k >=1 ist.

So jetzt kommt die aufgabenstellung:

Schreiben sie eine rekursive java-methode zur berechnung der binominalkoeffizienten. Sie können davon ausgehen, das die methode nur mit korrekten werten aufgerufen wird, d.h. sie wissen nicht, ob n und k nicht negativ ganze zahlen sind und k<=n gilt.


ich komme in der aufgabe ganricht klar :-(


danke im voraus!!!

 

[Gast2]

Hast du Ansätze oder konkrete Fragen dazu?

Hausaufgaben lösen wir hier nicht.

 

[adler87]

das ist keine hausaufgabe......

ich verstehe die ganze aufgabe nicht!!!

 

[schlingel]

Nach was genau hast du auf Google gesucht?

Der zweite Fund war bei mir dieser Thread. Damit solltest du glücklich werden ;-)

 

[adler87]

ich verstehe einfach die letzten 2 sätze nicht

 

[adler87]

das hatte ich auch schon gefunden 🙂

ist es aber genau laut aufgabenstellung dann richtig?? also 100%????

 

[schlingel]

Rekursion bedeutet, dass sich eine Methode selbst aufruft. In der Form von:

  function foo(int[] params, int pos) {
    if(pos >= 0) {
       echo params[pos];
       foo(params, pos - 1);
    }
  }

Der letzte Satz widerspricht sich. Wenn man von korrekten Werten ausgehen darf, dann weiß man ja eben, das n und k größer 0 sind sowie das k<=n gilt.

Edit:/
Nach der Frage würde ich dir am liebsten den Link wegnehmen ...

 

[adler87]

hmmmmmmmm

ich weiß, dass die methode immer und immer sich selbst aufruft und man erwartet ja einen rückgabewert von der methode selbst, aber ich verstehe einfach die aufgabenstellung nicht,....sorry nicht sauer sein 🙂 bin nur auch n mensch 😉

 

[schlingel]

Wann verstehst du nicht?

Schreiben sie eine rekursive java-methode zur berechnung der binominalkoeffizienten.

Java-Methode, ich nehme mal an du weißt was das ist. Rekursive Methoden kennst du jetzt auch. Die Methode soll den Binomialkoeffizienten ausrechnen - soweit so gut.

Sie können davon ausgehen, das die methode nur mit korrekten werten aufgerufen wird, d.h. sie wissen nicht, ob n und k nicht negativ ganze zahlen sind und k<=n gilt.

Was tut denn der bk? Er rechnet aus, wie viele verschiedene Möglichkeiten es gibt k Elemente aus einer Menge mit n Elementen zu ziehen - ohne zurücklegen!

Also muss klar sein, das ich mir aus 10 Äpfel (n) nur maximal 10 Äpfel (k) aussuchen kann. Es macht auch keinen Sinn sich -1 Äpfel aus einer Menge von -4 Äpfel auszusuchen.

Je nach dem ob in deiner Angabe tatsächlich

[...]sie wissen nicht, ob n und k nicht negativ [...]

steht, muss du überprüfen ob die Werte passen. Also k <= n und k >= 0 sowie n >= 0.