剑指offer-数值的整数次方

最新推荐文章于 2023-08-16 19:11:40 发布

Gary_海航

最新推荐文章于 2023-08-16 19:11:40 发布

阅读量324

点赞数

分类专栏： c++ 文章标签：函数

本文链接：https://blog.youkuaiyun.com/Gary_god/article/details/80204076

版权

c++ 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种不使用库函数实现快速幂运算的方法。通过递归分解指数为更小的子问题，有效地减少了计算次数。文章提供了完整的C++代码示例，并讨论了如何处理负指数的情况。

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

题目：实现double Power(double base, int exponent), 求base的exponent次方，不得使用库函数，同时不需要考虑大数问题。

#include<iostream>
using namespace std;
//主要考点在于需要考虑特殊情况
double PowerWithUnsignedExponent(double base,unsigned int abs_exponent)
{
  if(abs_exponent==0)
    return 1;
  if(abs_exponent==1)
    return base;
  double result=PowerWithUnsignedExponent(base,abs_exponent>>1);//往右移一位，相当于除二
  result*=result;
  if(abs_exponent&0x1==1)//和1按位与，用来判断奇偶性
    result*=base;

  return result;
}
double Power(double base,int exponent)
{
    //指数小于等于零
    unsigned int abs_exponent=(unsigned int)(-exponent);//这里是-exponent，注意这里
    if(exponent<=0)
    {
        if(exponent==0)
            return 1;
        else return 1/PowerWithUnsignedExponent(base,abs_exponent);
    }
    else return PowerWithUnsignedExponent(base,exponent);
}
int main()
{
    double base=2;
    int exponent=-3;
    double result=Power(base,exponent);
    cout<<result;
}