StackOverFlow

fordi den kalder sig selv rekursivt.

Og JVM'ens stack derved løber tør for plads.

ved det, men hvor ligger fejlen, den skulle ifølge en lærer virke

hvad mener du ?

Det er fejlen. rekursive metoder bruger altid stack som gale.

dvs at denne metode, selvom den er korrekt i princippet ikke duer LOL

baladen er at ligegyldigt hvad du sender til metoden, kalder den altid sig selv.

I enhver rekursiv metode skal man kunne komme ud af metoden på et bestemt tidspunkt.

jeg gætter på i din første if() skal du lave en return res;

dette her virker:

    public static int power(int x, int y)
    {
        int res = 0;
        if(y == 0)
        {
            res = 1;
        }
        else if(y % 2 == 1)
        {
            res = power(x, y - 1);
            res = x * res;
        }
       
        else
        {
            int tmp1 = x * x;
            //y = y / 2;
            res = power(x * x,y / 2);
        }
       
        return res;
       
    }//end power


p.s. din lærer trænger til briller eller en udskiftning :)

har testet den med

power(2,2) som korrekt giver 4 og
power(2,16) som giver 65536 som den skal.

det der gik galt i din kode var at ligegyldigt hvad du kaldte metoden med ville den ALTID kalde sig selv, altså den var havnet i en uendelig løkke.

min rettelse gør at hvis y==0 så returnerer den 1, da x^0 altid giver 1. Derved slipper du ud af de rekursive kald.

tak Disky overvejede selv dette, ja han trænger vist til et eftersyn, faktisk er dette udarbejdet udfra et eksempel fra en tekst lavet til elever DOH, sejt gået endnu engang tak

Selv tak :)

Det er altid dejligt når selv læreren ikke kan se fejlen (NOT)

jep, selv mine medstudenter, mente at jeg lavede fejl når jeg returnerede fra terminerings reglen DOOOH

int res = 0;
if(y == 0)
    return res = 1;

if(y % 2 == 1)    {
  res = power(x, y - 1);
  res = x * res;
}

  else {
  int tmp1 = x * x;
  //y = y / 2;
  res = power(x * x,y / 2);
  }

return res;

}//end power

så er den hjemme