剑指offer 数值的整数次方（C++）

bwqiang

于 2020-03-19 20:15:57 发布

阅读量256

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：算法

本文链接：https://blog.youkuaiyun.com/bwqiang/article/details/104975370

剑指offer 专栏收录该内容

68 篇文章

订阅专栏

本文探讨了如何计算一个浮点数base的整数次方exponent的算法。首先介绍了基本的循环乘法实现，然后提出了一种更简便的方法，即使用标准库函数pow来直接计算结果。讨论了特殊情况，如base和exponent为0时的处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

保证base和exponent不同时为0

解题思路

需要判断base 和 exponent 是否为0的情况和 exponent为负数的情况。

代码实现

class Solution {
public:
    double Power(double base, int exponent) {
        if(base == 0)
            return 0;
        if(exponent == 0)
            return 1;
        double result = 1;
	    if (exponent > 0)
        {
            for (int i = 0; i < exponent; i++)
                result *= base;
            return result;
        }
        if (exponent < 0)
        {
            for (int i = 0; i < -exponent; i++)
                result *= base;
            return double(1 / result);
        }
    }
};

当然，本题有一个非常简便的方法如下，一段代码直接搞定。

class Solution {
public:
    double Power(double base, int exponent) {
        return pow(base, exponent);
    }
};