Problem bei rekursiver Berechnung des Binomialkoeffizienten

[Eike]

Hallo,

Das hier ist mein erster Beitrag hier also bitte nicht zu streng mit mir sein .

Im Informatikunterricht haben wir momentan das Thema Rekursion und haben dazu aufgaben bekommen,
ich hab auch fast alle lösen können komme jedoch bei einer nicht weiter, hier ist die Aufgabe einmal:

7. Binomialkoeffizient
binom(n, 0) = 1
binom(n, n) = 1
binom(n, k) = binom(n-1, k-1) + binom(n-1, k), wenn 0 < k < n

Setze den algorithmus in Java um.

Die Stelle an der ich nicht weiter weiß ist folgende: wenn 0 < k < n.

Mein Code ist folgender:

/**
  *
  * rekursive Methode zur berechnung
  * des Binomialkoeffizienten
  * @version 1.0 vom 01.07.2014
  * @author Eike K
  */

public class binomialkoeffizient {
  
  public static void main(String[] args) {
    Out.println("Bitte geben sie die erste Zahl ein:");
    int n = In.readInt();
    Out.println("Bitte geben sie die zweite Zahl ein:");
    int m = In.readInt();
    int erg = binomK(n,m);
    Out.println(erg);
  } // end of main
  public static int binomK(int n, int m){
    if (m==0) {
      return 1;
    } // end of if
    if (m==n) {
      return 1;
    } // end of if
    else {
      return binomK(n-1, m-1) + binomK(n-1, m);
    } // end of if-else
  }
} // end of class binomialkoeffizient

Ich hoffe das ihr mir helfen könnt und danke schon einmal im vorraus.

Mit freundlichen Grüssen
Eike

 

[fLooojava]

Hi,

suchst du eine normale If-Schleife mit 2 Bedingungen?

if ( (0 < k ) && (0 < n) ) {
...
}

 

[Eike]

Hallo,

wusste gar nicht das so etwas geht, werde es mal ausprobieren und sehen ob es funktioniert.

 

[fLooojava]

Na klar geht das

 

[VfL_Freak]

Moin,

suchst du eine normale If-Schleife .....

if-schleife.de

Gruß
Klaus

 

[fLooojava]

Hast recht, heißen tuts If Abfrage, da es ja keine Schleife ist .