Complete a recursive definition of the following method:

Question

/**
Precondition: n >= 0.
Returns 10 to the power n.
*/
public static int computeTenToThe(int n)
Use the following facts about xn:
xn = (xn/2)2 when n is even and positive
xn = x (x(n - 1)/2)2 when n is odd and positive
x0 = 1

Answer 1

```
/**
* Precondition: n >= 0.
* Returns 10 to the power n.
*/
public static int tenToThe(int n){
int result;

if(n==0){
result = 1;
} else {
result = tenToThe(n/2);
result = result * result;
if(n%2 == 1){
// n is odd we need to square then multiply by 10
result = result * 10;
}
}
return result;
}
```

This code is in Methods.java.