diff --git a/Rekursion.java b/Rekursion.java index 826e685..befa5a9 100644 --- a/Rekursion.java +++ b/Rekursion.java @@ -7,7 +7,7 @@ */ public class Rekursion { - public static int fak (int n){ + public static int fak (int n){ // Fakultät //abbruchbedingung if (n == 1) return 1; // klammer kann weg weil nur ein befehl //rekursionsaufruf @@ -19,7 +19,7 @@ public class Rekursion System.out.println ("heyyyy jessi"); } - public static int fibo (int n){ + public static int fibo (int n){ // Fibonacci-Dreieck //abbruchbedingung if (n == 1) return 1; if (n == 0) return 0; @@ -27,4 +27,9 @@ public class Rekursion return fibo(n-2)+fibo(n-1); } + public static int binom (int n, int k){ //Pascal'sche Dreieck + if (n == k) return 1; + if (k == 0) return 1; + return binom(n-1 , k-1)+binom(n-1 , k); + } }