C语言自定义幂函数大指数时返回0的问题及修复方法

你的幂函数在大指数下返回0，本质是整数溢出导致的：long long类型的取值范围是 -9223372036854775808 到 9223372036854775807，当p * base的乘积超过这个范围时，会触发有符号整数溢出（属于C语言未定义行为，但多数编译器会按无符号回绕处理），最终结果变成0。

下面给出几种修复方案：

方案1：添加溢出检测，提前拦截溢出 #

在每次乘法前判断当前结果与base相乘是否会超出long long的范围，若溢出则返回错误标识（比如用返回值区分成功/溢出）：

#include <limits.h>
typedef long long int lli;

// 返回值：1表示计算成功，结果存入result；0表示溢出或参数非法
int p0wer(lli base, lli exp, lli *result) {
    if (exp < 0) {
        // 若需要支持负指数，需额外处理倒数逻辑，这里暂不支持
        return 0;
    }
    *result = 1;
    for (lli i = 1; i <= exp; i++) {
        // 检测溢出：如果当前结果大于LLONG_MAX/base，相乘必然溢出
        if (*result > LLONG_MAX / base) {
            return 0;
        }
        *result *= base;
    }
    return 1;
}

方案2：用更大的整数类型存储中间结果 #

如果你的编译器支持__int128（GCC、Clang等主流编译器都支持），可以用它存储中间乘积，它的范围远大于long long，能处理更大的指数运算，最后再判断结果是否能安全转换为long long：

#include <limits.h>
typedef long long int lli;

// 返回-1表示溢出或参数非法，否则返回计算结果
lli p0wer(lli base, lli exp) {
    if (exp < 0) {
        return -1;
    }
    __int128 p = 1;
    for (lli i = 1; i <= exp; i++) {
        p *= base;
        // 检查是否超出long long的范围
        if (p > LLONG_MAX || p < LLONG_MIN) {
            return -1;
        }
    }
    return (lli)p;
}

方案3：接受近似结果（浮点数） #

如果不需要精确的整数结果，可以用标准库的浮点幂函数，不过要注意浮点数的精度损失：

#include <math.h>
typedef long long int lli;

// 返回近似值，可能存在精度误差
long double p0wer(lli base, lli exp) {
    return powl(base, exp);
}

内容的提问来源于stack exchange，提问作者anonymouscake20000000