首页 > 代码库 > Leetcode Pow(x,n)
Leetcode Pow(x,n)
Implement pow(x, n).
明显的二分解决
由于n不可能总是偶数，
如果n是正奇数，那么n个x的乘积等于两部分的乘积再乘以x
如果n是负奇数，那么n个x的乘积等于两部分乘积再乘以1/x
class Solution {public: double pow(double x, int n) { if( n == 0) return 1.0; double half = pow(x,n/2); if(n%2 == 0) return half*half; else if(n > 0 ) return half*half*x; else return half*half/x; }};
也可以把负数n直接转换成正数再计算，递归方法：
class Solution {public: double pow(double x, int n) { if( n == 0) return 1.0; if( n == 1) return x; int exp =abs(n); double result = (exp%2 == 0) ? pow(x*x,exp/2):pow(x*x,exp/2)*x; return n < 0 ?1.0/result : result; }};
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。