a的n次方

最新推荐文章于 2022-10-25 22:38:26 发布

ngcl

最新推荐文章于 2022-10-25 22:38:26 发布

阅读量1.8k

点赞数

数据结构与算法同时被 2 个专栏收录

48 篇文章

订阅专栏

C/C++

39 篇文章

订阅专栏

本文介绍了一种使用递归方法来计算一个数的幂次方的高效算法，并提供了相应的代码实现。

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

我们可以用如下公式求a的n次方：

程序员面试题精选100题(44)－数值的整数次方 - 何海涛 - 微软、Google等面试题

这个公式很容易就能用递归来实现。新的PowerExponent代码如下：

double PowerExponent(double base, unsigned int exponent)
{
    if(exponent == 0)
        return 1;
    if(exponent == 1)
        return base;

    double result = PowerExponent(base, exponent >> 1);
    result *= result;

    if(exponent & 0x1 == 1)
        result *= base;
        
    return result;
}