JAVA Binomialkoeffizient

Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen

  • JAVA Binomialkoeffizient

    IN WORK

    Quellcode

    1. public class A1_Binomialkoeffizient {
    2. /**
    3. * @param args
    4. */
    5. public static void main(String[] args) {
    6. // TODO Auto-generated method stub
    7. int x=2, y=4;
    8. System.out.println("Produkt: "+prod(x,y));
    9. System.out.println("Produkt: "+prod_r(x,y));
    10. System.out.println("Fakultät: " +fac(x));
    11. System.out.println("Fakultät: " +fac_r(x));
    12. System.out.println("Binom 1: " +binom1(y,x));
    13. System.out.println("Binom 2: " +binom2(y,x));
    14. }
    15. static int prod(int m, int n) {
    16. if(m >n)
    17. return -1;
    18. int prod=m;
    19. do {
    20. m++;
    21. prod *=m;
    22. } while(m < n);
    23. return prod;
    24. }
    25. static int prod_r(int m, int n) {
    26. if(m > n)
    27. return -1;
    28. if(m == n-1)
    29. return m*n;
    30. else
    31. return m*prod_r(++m, n);
    32. }
    33. static int fac(int n) {
    34. int fac = n;
    35. while(n > 1) {
    36. n--;
    37. fac *= n;
    38. }
    39. return fac;
    40. }
    41. static int fac_r(int n) {
    42. if(n == 0)
    43. return 1;
    44. return n*fac_r(--n);
    45. }
    46. static int binom1(int m, int n) {
    47. if(m < n)
    48. return 0;
    49. return fac(m) / (fac(n) * fac(m-n));
    50. }
    51. static int binom2(int m, int n) {
    52. return prod(n,m) * (m-n+1) / fac(n);
    53. }
    54. }
    Alles anzeigen