[LeetCode] Pow(x, n)

Implement pow(x, n).

有史以来做过最简单的一题，大概用5分钟ac，我采用fast exponential，这个在sicp的第一章就有描述。思想是：如果n是偶数的话，那么m^n = (m^(n/2))^2, 如果n是奇数，那么m^n = m*m^(n-1)。这样一来是O(logn)的。
需要特殊处理的是n是负数的情况，也很好办，如果指数是负数，那么最终结果会变成倒数。

 class Solution {
 public:
     double pow(double x, int n) {
         if (n == ) return ;
         else if (n == ){
             return x;
         }
         else if (n == -){
             return /x;
         }
         if (n %  == ){
             //even
             double t = pow(x,n/)
             return t*t
         }else {
             return pow(x, n-)*x;
         }
     }