第二篇，pow

 1 public class Solution {
 2     public double myPow(double x, int n) {
 3         if (n == 0) {
 4             return 1.0;
 5         }
 6         double y = myPow(x, n / 2);
 7         if (n % 2 == 0) {
 8             return y * y;
 9         } else {
10             if (n > 0) {
11                 return y * y * x;
12             } else {
13                 return y * y / x;
14             }
15         }
16     }
17 }