Rekursion fertig
parent
d47b0111e3
commit
7654142a79
|
@ -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);
|
||||
}
|
||||
}
|
||||
|
|
Loading…
Reference in New Issue