【Leetcode】Pow(x, n)

题目链接：https://leetcode.com/problems/powx-n/
题目：

Implement pow(x, n).

思路：

easy。上课例题= =

算法：

public double myPow(double x, int n) {  
    if(n<0)  
     return 1.0/(myPow2(x,-n));  
    else  
     return myPow2(x,n);  
   
}  
public double myPow2(double x,int n){  
 if(n==0)  
     return 1;  
double r=  myPow2(x,n/2);  
if(n%2==0){  
    return r*r;  
}else{  
    return r*r*x;  
}  
}