Hallo,
folgendes Beispiel für eine typisch rekursive Funktion: die Fibonacci-Folge
Laut meiner Vorgabe sollte es eine Instanzvariable runtime geben, die die Laufzeit in Millisekunden der zuletzt ausgeführten Methode speichert.
Ginge das auch irgendwie eleganter?
folgendes Beispiel für eine typisch rekursive Funktion: die Fibonacci-Folge
Java:
public class Recursive {
public long fibonacci(int n) {
if (n == 0) return 0;
if (n == 1) return 1;
return fibonacci(n-1)+fibonacci(n-2);
}
}
Laut meiner Vorgabe sollte es eine Instanzvariable runtime geben, die die Laufzeit in Millisekunden der zuletzt ausgeführten Methode speichert.
Java:
public class Recursive {
public long runtime;
public long fibonacci(int n) {
runtime = System.currentTimeMillis();
long fibonacci2 = fibonacci2(n);
runtime = System.currentTimeMillis() - runtime;
return fibonacci2;
}
private long fibonacci2(int n) {
if (n == 0) return 0;
if (n == 1) return 1;
return fibonacci2(n-1)+fibonacci2(n-2);
}
}
Ginge das auch irgendwie eleganter?