leetcode：Pow(x, n) （计算x的n次方） 【面试算法题】
题目：Implement pow(x, n).
题意计算x的n次方，考虑复杂度和n的取值。
n有可能是正数或者负数，分开计算。
用递归的做法讲复杂度降到O（logn）。
class Solution {public: double pow(double x, int n) { if(n==0)return 1; if(n==1)return x; double temp=pow(x,abs(n/2)); if(n>0) { if(n&1)return temp*temp*x; else return temp*temp; } else { if(n&1)return 1.0/(temp*temp*x); else return 1.0/(temp*temp); } }};// blog.csdn.net/havenoidea