数值处理 - power(x, n)

最新推荐文章于 2024-11-17 19:39:42 发布

原创最新推荐文章于 2024-11-17 19:39:42 发布 · 555 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个快速幂运算的递归实现方法，通过递归将指数分解来高效计算底数的幂次方。此方法适用于非负整数指数，并且特别强调了对0和1这两种特殊指数情况的处理。

一，double power(double x, int n)

题目描述

实现函数double power(double x, int n)。

我的代码

double power(double base, unsigned int exponent){
    if(exponent == 0){
        return 0;
    }
    if(exponent == 1){
        return base;
    }
    double result = power(base, exponent>>1);
    result *= result;
    if(exponent & 1){
        result *= base;
    }
    return result;
}