82_leetcode_pow(x, n)

ezzffzz

于 2014-06-22 10:39:50 发布

阅读量433

点赞数

CC 4.0 BY-SA版权

分类专栏：算法编程 leetcode 文章标签： leetcode 算法编程语言面试

本文链接：https://blog.youkuaiyun.com/ezzffzz/article/details/33303253

算法同时被 3 个专栏收录

155 篇文章

订阅专栏

编程

155 篇文章

订阅专栏

leetcode

155 篇文章

订阅专栏

本文详细阐述了如何使用递归方法计算幂函数pow(x, n)，包括特殊情况处理，如x为0、1、-1，n为0、1、负数等，并通过代码实现展示了该算法的实现过程。

Implement pow(x, n)

1:特殊情况，x为0， 1，－1， n为0， 1， 2: n为负数的时候， 3:采用递归的方法进行计算，注意n为奇数和偶数的情况

       double pow(double x, int n)
    {
        if(x == 0 || x == 1)
        {
            return x;
        }
        if(x == -1)
        {
            return ((n & 1) == 0 ? 1 : -1);
        }
        
        if(n == 0 )
        {
            return 1;
        }
        if(n == 1)
        {
            return x;
        }
        
        bool flag = false;
        if(n < 0 )
        {
            flag = true;
            n = -n;
        }
        
        double result = pow(x, n >> 1);
        
        result = result * result;
        
        if((n & 1) == 1)
        {
            result = x * result;
        }
        
        return (flag == true ? 1.0 / result : result);
        
    }