### LANGUAGE: JAVA

### CHALLENGE:

x to the 0th power is 1

x to the nth power can be obtained by multiplying x to the n-1’th power with x

Write a long-valued method named power that accepts an two int parameters x and n (in that order) and recursively calculates and returns the value of x taken to the n’th power.

### SOLUTION:

int power(int x,int n){ if(n==1) return x; if(n==0) return 1; return power(x, n-1) * x; }