java rekurencja Math.pow

Question

Witam. Mam problem ze zrozumieniem zadania. 

Polecenie: 

Napisz metodę rekurencyjną "power", która ma dwa argumenty x - typu double i n - typu int, oraz zwraca wynik x do potęgi n. Wskazówka. Definicja rekurencyjna tej operacji wygląda x*x do potęgi n-1. Pamiętaj że każda liczba podniesiona do potęgi 0 wynosi. 

Nie rozumiem jak użyć rekurencji w tym zadaniu . tzn. do obliczeni x do potęgi n. wystarczy użyć Math.pow. Korzystając z podanego wzoru też należy użyć Math.pow. a gdzie tu wcisnąć rekurencje i w jakim celu ? 

 

public class Zadanie{

public static void main(String[]args){

power(2,2);

}
public static double power(double x,int n){


if (n==0){
System.out.println("1");
return 1;
} else{
double tymczasowa= x*(Math.pow(x,n-1));
System.out.println(tymczasowa);
return tymczasowa;
}
}

}

 

Answer 1

ok znalazłem rozwiązanie. zamykam :) 

public class ****{

public static void main(String[]args){

power(2,5);

}
public static double power(double x,int n){


if (n==0){
System.out.println("1");
return 1;
} else{
double tymczasowa= x*power(x,n-1) ;
System.out.println(tymczasowa);
return tymczasowa;
}
}

}

 

Comments

trzeba było napisać wzór rekurencyjnie, bez użycia Math.pow