《剑指offer》-数值的整数次方

小海歌哥

于 2016-05-04 20:34:02 发布

阅读量373

点赞数

CC 4.0 BY-SA版权

分类专栏：编程刷题

本文链接：https://blog.youkuaiyun.com/xiaohaijiejie/article/details/51317895

编程刷题专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一个解决双精度浮点数与整数运算问题的算法，通过递归实现计算任意基数的指数次方。

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

题目描述

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

class Solution {
public:
    double Power(double base, int exponent) {
        bool flag = true;
        if(exponent == 0) return 1;
        if(exponent==1) return base;
        if(exponent<0) { flag = false;exponent = -exponent;}
        if(flag) return (base * Power(base, exponent-1));
        return 1/(base * Power(base, exponent-1));
    }
};