leetcode---powx-n---dfs

谛听-

于 2017-09-24 14:55:40 发布

阅读量208

点赞数

分类专栏：递归与分治题

本文链接：https://blog.csdn.net/u012319493/article/details/78076879

版权

题同时被 2 个专栏收录

456 篇文章 1 订阅

订阅专栏

递归与分治

40 篇文章 0 订阅

订阅专栏

Implement pow(x, n).

class Solution {
public:
    double pow(double x, int n) 
    {
        if(n == -2147483648)
            return 1.0/(x*pow(x, -n-1)); 
        else if(n == 0)
            return 1;  
        else if(n < 0)
            return 1.0/pow(x, -n); 
        else if(n % 2 == 0)
        {  
            double temp = pow(x, n/2);  
            return temp * temp;  
        } 
        else
            return x * pow(x, n-1);  
    }
};