Hallo,
bin ganz neu hier. Ich habe ein kleines Problem. Ich möchte eine rekursive Methode schreiben, die mir eine Potenz X^n berechnet.
Soweit tut es was es soll, aber die Laufzeit ist immer so lang wie n groß ist. Kann man das nicht irgendwie optimieren, ich habe das hier gelesen Wiki, werde aber nicht ganz schlau draus, kann mir jemand helfen? Ahja, das ist mein Code:
Gruß Javatar
bin ganz neu hier. Ich habe ein kleines Problem. Ich möchte eine rekursive Methode schreiben, die mir eine Potenz X^n berechnet.
Soweit tut es was es soll, aber die Laufzeit ist immer so lang wie n groß ist. Kann man das nicht irgendwie optimieren, ich habe das hier gelesen Wiki, werde aber nicht ganz schlau draus, kann mir jemand helfen? Ahja, das ist mein Code:
Java:
public double power(double x, long n){
if(n == 0){
ergebnis = 1;
}
if(n == 1){
ergebnis = x;
}
if(n > 1){
anzahlRechnungen++;
ergebnis = x * power(x,n-1);
}
return ergebnis;
}
Gruß Javatar