题目:Implement pow(x, n).ide
题意计算x的n次方,考虑复杂度和n的取值。idea
n有多是正数或者负数,分开计算。spa
用递归的作法讲复杂度降到O(logn)。.net
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