Rekursion schreiben

[Maultäschle]

Hey Leute,
ich soll eine Methode schreiben, die als Parameter zwei ganze Zahlen x,y erhält. Sie berechnet x^y für eine Zahl x und eine nichtnegative ganze Zahl y. Nur funktioniert meine Methode nicht, sie liefert immer null...

package test;

public class Rekursion {
public static int power (int x, int y){
    if (y>0){
         x = x*(power(x,y));
     return x;
    }else{
        return 0;
    }
   
}public static void main(String[] args) {
    power(3,5);
}
}

 

[Thallius]

Eigentlich sollte sie einen stack overflow liefern.

Geh doch mal das Programm schritt für schritt durch und notiere dir auf einem Blatt Papier die jeweiligen Werte von x und y. Ich denke dann fällt dir was auf...

 

[Maultäschle]

Ich find meinen Fehler nicht.

 

[Maultäschle]

public class Rekursion {
public static int power (int x, int y){
    if (y>0){
   
       
        x= x *x;
        y--;
        }
         
     return x;
    }
   
public static void main(String[] args) {
    System.out.println(power(3,2));
}
}

Ist das so in Ordnung?

 

[Flown]

Trial-and-Error wird dir hier nicht recht weiterhelfen. Du solltest einmal verstehen, was Rekursion überhaupt bedeutet: HIER hab ich mal ein Tutorial geschrieben.

 

[Maultäschle]

Stimmt also mein Programm so nicht?

 

[Flown]

Gegenfrage: Kommt das richtige Ergebnis raus? Werden deine Abbruchbedingungen erfüllt?

 

[Maultäschle]

Nee, leider nicht. Kannst du mir vielleicht einen Tipp geben?

 

[Tobse]

Vielleicht hilft dir das Weiter:

Es ist fix definiert, dass x^0 = 1
Es ist fix definiert, dass x^1 = x
Des weiteren ist definiert, dass x^y durch y-fache multiplikation von x mit x errechnet wird. Man kann also sagen, dass x^y = x* x^(y-1).

Jetzt Nimm dir mal zwi zahlen für x und y (z.B. 2 und 3) und setze die in die letzte formel ein; solange, bis du mit einem der fix-definierten Werte weiter kommst.

 

[Flown]

Klar hab ich einen Tipp:
Nimm dir Papier und Stift zur Hand und exerziere deinen Algorithmus mal durch, dann erkennst du gleich deinen Fehler (Schreibtischtest) - Wenn du dann Fortgeschrittener bist, dann lese dich in die Verwendung eines Debuggers ein - das ist dann das ganze digital.

 

[JStein52]

Oder du guckst hier: http://www.java-forum.org/thema/potenz-mithilfe-rekursiver-funktion.103431/

 

[Maultäschle]

Was stimmt gier noch nicht?

public static int power2(int x, int y) {
        if (x==1) {
            return x;
        } else {
            return x*(x^(y-1));
        }
    }

 

[Flown]

Der '^'-Operator in Java ist ein XOR.

 

[JStein52]

Versuchs mal so:

public static long potenz(int zahl, int pot) {
  if (pot==1) {
    return zahl;
  } else {
    return zahl*potenz(zahl,pot-1);
  }
}

 

[Maultäschle]

Ist so alles in Ordnung?
Möchte euch echt für die Hilfe danken!

public static double power2(int x, int y) {
        if (x==1) {
            return x;
        } else {
            return x*(Math.pow(x,(y-1)));
        }
    }

 

[Flown]

Hast du irgendwas schon mal ausprobiert, was hier steht?

 

[JStein52]

Ist so alles in Ordnung?

Nein, ist es nicht. Und zwar gleich an zwei Stellen nicht. du darfst nicht auf x==1 abfragen und du darfst nicht Math.pow verwenden.

Edit: alte Bauernregel: rekursiv ist dann wenn die Methode sich selber wieder aufruft.