Binomialkoeffizient

[justinjc]

Hallo, wie kann ich n-1 über k-1 in java ausdrücken? Kann jmd. mir paar Tipps geben? Danke im Voraus.
MfG

 

[Robat]

Das ist ganz schön allgemein gehalten..
Wo genau klemmt es denn?

 

[justinjc]

das ist die Aufgabe , ich habe keinen Ansatz wie ich binomialkoeffizient in java ausdrücken soll..

 

[Robat]

Als erstes solltest du mal eine Methode deklarieren mit entsprechenden Parametern. Überleg dir welche Parameter die Methode übergeben bekommt.

Versuch doch danach mal die einzelnen Fälle durch einen geeigneten if-else-Baum abzubilden.
Bei den letzten beiden Fällen musst du nur 1 bzw 0 zurück geben. Das sollte kein großes Problem sein.

Wenn du soweit bist wagen wir uns an den ersten Fall. Aber eins nach dem anderen

 

[justinjc]

public static int bikorek(int n,int k) {
        if(1<=k && k<=n)
           
        if(k==0 && 0<=n)
            return 1;
        else {
            return 0;
        }
       
 }

das habe ich jetzt..

 

[JCODA]

Soweit schon Mal gut, und welche Funktion baust du gerade? Den Binomialkoeffizienten!
Das heißt übersetze die mathematische Definition "(n-1 über k-1) mal n durch k " in Code, hierbei benutze genau die Funktion, die du gerade schreibst, für den Binomialkoeff.

 

[sascha-sphw]

Nur für den Fall, dass es an der Schreibweise hapert.

 

[JCODA]

Nur für den Fall, dass es an der Schreibweise hapert.

Naja, das soll man ja nicht verwenden, sondern die obige Formel benutzen, um es rekursiv zu machen...

 

[justinjc]

ich brauche jetzt ja eine for-schleife für die Fakultät
for(n=2;n<?;n++) wir haben ja keine obere grenze für n bekommen, was soll ich bei ? eintippen?

 

[JCODA]

Neee keine Fakultät und keine Schleife. Benutz die bikorek-Methode.

 

[justinjc]

mhmm, wie kann ich diese methode hier anwenden?

 

[justinjc]

wie kann ich die methode hier anwenden ich verstehe das leider nicht

 

[JCODA]

bikorek(n,k) berechnet "n über k"
wie lautet der Aufruf, um "n-1 über k-1" zu bekommen?