Pow(x,n) leetcode java

 1     public double power(double x, int n) {
 2         if (n == 0)
 3             return 1;
 4  
 5         double v = power(x, n / 2);
 6  
 7         if (n % 2 == 0) {
 8             return v * v;
 9         } else {
10             return v * v * x;
11         }
12     }
13  
14     public double pow(double x, int n) {
15         if (n < 0) {
16             return 1 / power(x, -n);
17         } else {
18             return power(x, n);
19         }
20     }