Gegeben seien folgende Funktionsdefinitionen:
- $$f1(n) = \left\{ \begin{array}{ll} 0 & für~n\le 1\\ n \cdot f1(n-1)+(-1)^{n}& {sonst} \end{array}\right.$$
- $$f2(a,b) = \left\{ \begin{array}{ll} b & für~0 = a\\ abs(a) & für~b = 0\\ f2(b, a\ mod\ b)& {sonst} \end{array}\right.$$
- $$f3(x,n) = \left\{ \begin{array}{ll} 1 & für~n\le 0\\ x*f3(x,n-1) & für n>0 \end{array}\right.$$
Implementieren Sie die Funktionen in Java.
class RekursiveFunktionen{
static long f1(long x){
return 0;/TODO*/
}
static long f2(long a, long b){
return 0;/TODO*/
}
static long f3(long result, long n){
return 0;/TODO*/
}
}