Hallo liebe Javafreunde,
ich habe hier eine rekursive Java-Methode, zu einer Aufgabe. Ich glaube, hier findet sich bestimmt jemand der das überprüfen kann.
Aufgabe)
Sei f: IN->IN eine Funktion, die folgendermaßen rekursiv definiert ist:
f(1)=1;f(2)=2 sowie
f(n)=4⋅f(n−1)−f(n−2), falls n>2.
Schreiben Sie eine rekursive Java-Methode, die zu einer gegebenen natürlichen Zahl den Funktionswert f(n) berechnen. eine main-Methode soll nicht beschreiben werden.
Antwort)
public class f{
public static int f(int n){
if (n==1)
return 1;
else if (n==2)
return 2;
else
return 4⋅f(n−1)−f(n−2);
}
}
Wäre super wenn mir jemand sagen würde ob ich alles richtig gemacht habe.
Mit freundlichen Grüßen
Moemanyy
ich habe hier eine rekursive Java-Methode, zu einer Aufgabe. Ich glaube, hier findet sich bestimmt jemand der das überprüfen kann.
Aufgabe)
Sei f: IN->IN eine Funktion, die folgendermaßen rekursiv definiert ist:
f(1)=1;f(2)=2 sowie
f(n)=4⋅f(n−1)−f(n−2), falls n>2.
Schreiben Sie eine rekursive Java-Methode, die zu einer gegebenen natürlichen Zahl den Funktionswert f(n) berechnen. eine main-Methode soll nicht beschreiben werden.
Antwort)
public class f{
public static int f(int n){
if (n==1)
return 1;
else if (n==2)
return 2;
else
return 4⋅f(n−1)−f(n−2);
}
}
Wäre super wenn mir jemand sagen würde ob ich alles richtig gemacht habe.
Mit freundlichen Grüßen
Moemanyy