数值的整数次方

最新推荐文章于 2022-06-01 22:04:35 发布

原创最新推荐文章于 2022-06-01 22:04:35 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

剑指OFFER 专栏收录该内容

64 篇文章

订阅专栏

本文深入解析了快速幂算法，提供了一段C++代码实现，包括正指数和负指数的处理方式，并附带了递归版本的实现链接。快速幂算法是一种高效计算幂次运算的方法，广泛应用于计算机科学和数学领域。

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

class Solution {
public:
    double Power(double base, int exponent) {
        double res = 1;
        if(exponent == 0)
            return 1;
		if(exponent > 0)//正常快速幂
		{
			while(exponent)
			{
				if(exponent & 1)
					res *= base;
				exponent >>= 1;
				base *= base;
			}
			return res;
		}
		else
		{
			exponent = -exponent;//先把指数变为正
			while(exponent)
			{
				if(exponent & 1)
					res *= base;
				exponent >>= 1;
				base *= base;
			}
			return 1.0 / (res*1.0);//倒数就是结果

		}

    
    }
};

递归版本实现链接：

https://blog.youkuaiyun.com/ustcer_93lk/article/details/80369990