【剑指offerC++版】数值的整数次方

最新推荐文章于 2021-01-19 13:09:53 发布

原创最新推荐文章于 2021-01-19 13:09:53 发布 · 408 阅读

0 ·

CC 4.0 BY-SA版权

个人专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用递归方式计算浮点数幂的算法，详细解析了正数、负数及特殊情况下（如0次方和1次方）的幂运算实现过程。适用于计算机科学和算法学习。

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

时间限制：1秒空间限制：32768K 热度指数：314398

题目描述

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

思路：首先思考平时数字的计算次方的方法，对于一个数字的0次方，值是1，一个数字的1次方，是它本身。所以先把这两个特殊的编写出来。其次思考当正数的2次方，是本身乘以本身，其后到3次方，是在2次方的基础上乘以本身，所以想到了递归的方式，对于负数，只是每次乘以数字分之一。

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