标签:des style blog color io 2014 ar 代码
Problem Description:
Implement pow(x, n).
分析:题目意思很简单,要求计算x的n次幂,其中x给的是double类型,n需要考虑负数的情况,利用二分的思想每次将n减半,递归计算可以得到最终结果,其中一些细节需要注意,具体的实现代码如下:
class Solution { public: bool isequal(double a,double b) { if(a-b<0.0000001&&a-b>-0.0000001) return true; else return false; } double pow(double x, int n) { double result=1; if(isequal(0.0,x)) return 0; if(n==0) return 1; int flag=1; if(n<0) { flag=-1; n=-n; } result=pow(x,n/2); result*=result; if(n%2==1) result*=x; if(flag==-1) result=1/result; return result; } };
Leetcode--Pow(x, n),布布扣,bubuko.com
标签:des style blog color io 2014 ar 代码
原文地址:http://blog.csdn.net/longhopefor/article/details/38419895