C语言 | Leetcode C语言题解之第50题Pow(x,n)

题目：

题解：

double myPow(double x, int n){
  if(n == 0 || x == 1){
      return 1;
  }
  if(n < 0){
      return 1/(x*myPow(x,-(n+1)));
  }
  if(n % 2 == 0){
      return myPow(x*x,n/2);
  }
  else{
      return x*myPow(x*x,(n - 1)/2);
  }
}