fast_pow(),c语言幂函数

double fast_pow(double a, int n) {
    double res = 1.0;
    while (n > 0) {
        if (n & 1) res *= a;  // 如果当前位是1，累乘
        a *= a;               // 平方
        n >>= 1;              // 右移一位（相当于 n /= 2）
    }
    return res;
}

功能说明

1. 输入：

   • a：底数（支持整数或浮点数）。

   • n：非负整数指数（如果 n < 0，需额外处理）。

2. 输出：anan（例如 fast_pow(2, 10) 返回 1024）。

3. 时间复杂度：O(log⁡n)O(logn)，比 pow() 的库函数实现更快。