[leetcode.com]算法题目 - Pow(x, n)

Implement pow(x, n).

 class Solution {
 public:
     double pow(double x, int n) {
         // Start typing your C/C++ solution below
         // DO NOT write int main() function
         if (==n) return 1.0;
         if (==n) return x;

         int k = abs(n);
         int remainder = k % ;

         double result = ;

         result = pow(x, k/);
         result = result*result*(==remainder?x:);

         if (n>)
             return result;
         else
             return 1.0/result;
     }
 };

我的答案

思路：使用递归，思路会比较清晰。注意讨论n小于0的情况。