L
Lila2010
Gast
Ich soll diese Folge iterativ und rekursiv programmieren f(n) = f(n-1) - f(n-2) + n
Ich habe das so gemacht, bin mir aber nicht sicher, da ich nicht wirklich weiß, wie eine iterativ programmierte Folge aussehen soll..
Jetzt soll ich folgendes weiter machen:
Teste diese rekursive Methode im Vergleich zum iterativen Ansatz in einem Benchmark(um auf aussagekräftige Zahlen zu kommen, sollte dieselbe Berechnung genügend oft wiederholt werden; siehe Glossar)
Hinweis: Verwende den Typ long und berechne die ersten 40 Zahlen.
Das verstehe ich leider nicht.. Was ist denn ein Benchmark?? Was will man hier von mir??
Bitte um Hilfe!
Lg
Ich habe das so gemacht, bin mir aber nicht sicher, da ich nicht wirklich weiß, wie eine iterativ programmierte Folge aussehen soll..
Java:
import java.util.Scanner;
public class Beispiel18 {
public static int f(int n, int a, int b){
if(n==0){
return a;
}
else if(n==1){
return b;
}
else {
return f(n-1, a , b)-f(n-2, a , b)+n;
}
}
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
System.out.println("a0 = ");
int a = s.nextInt();
System.out.println("a1 = ");
int b = s.nextInt();
System.out.println("Welches Folgeglied ak soll berechnet werden? ");
int k = s.nextInt();
System.out.println(f(k, a, b));
int an = 0;
for(int i = 2; i <= k; i ++ ){
an = b - a + i;
a = b;
b = an;
}
System.out.println(an);
}
}
Jetzt soll ich folgendes weiter machen:
Teste diese rekursive Methode im Vergleich zum iterativen Ansatz in einem Benchmark(um auf aussagekräftige Zahlen zu kommen, sollte dieselbe Berechnung genügend oft wiederholt werden; siehe Glossar)
Hinweis: Verwende den Typ long und berechne die ersten 40 Zahlen.
Das verstehe ich leider nicht.. Was ist denn ein Benchmark?? Was will man hier von mir??
Bitte um Hilfe!
Lg