递归幂函数异常求助：本地运行正常但提交单元测试失败

嘿，我碰到过类似的坑，咱们一步步拆解来看：

问题复盘 #

你写的递归幂函数本地手动测试时结果正常，但提交后 -10.0^-4（预期返回0.0001）和 -10.0^-3（预期返回-0.001）这两个用例全失败了，本地硬编码调用却能得到正确结果，最后发现罪魁祸首是舍入误差。

先贴出你的代码方便大家参考：

double Pow(double num, int power) { 
    if (num == 1.0 || power == 0){ 
        return 1.0; 
    } else if ( power > 0){ 
        return (num * Pow( num, power - 1 ) ); 
    } else{ 
        return ( (1.0/num) * Pow( num, power + 1 ) ); 
    } 
}

为啥会出现这种矛盾？ #

核心原因是浮点数的二进制表示天生存在精度局限：

• 处理负数次幂时，你每次递归都要执行1.0/num的除法操作，而浮点数除法必然会引入微小的舍入误差。
• 本地测试时可能只跑了单次调用，误差小到打印输出时看不出差异；但在线单元测试可能会多次执行、或者采用严格的浮点值相等对比（而非允许微小误差），几次递归下来误差累积，最终结果就会和预期值差那么一点点——比如-10.0^-4的实际结果可能是0.00010000000000000002，和0.0001直接对比就会判定不相等。

可行解决方案 #

给你两个实操性强的方案：

方案1：改用快速幂算法，减少浮点运算次数

快速幂（二分幂）把递归次数从O(n)降到O(logn)，大幅减少浮点运算的次数，从根源降低误差累积的概率。代码修改如下：

double Pow(double num, int power) {
    if (power == 0) {
        return 1.0;
    }
    // 先将负数次幂转换为正数次幂处理，减少除法操作次数
    if (power < 0) {
        num = 1.0 / num;
        power = -power;
    }
    double half_result = Pow(num, power / 2);
    // 偶数次幂直接返回半结果的平方，奇数次幂多乘一次原数
    if (power % 2 == 0) {
        return half_result * half_result;
    } else {
        return num * half_result * half_result;
    }
}

这个版本只需要执行log₂(|power|)次乘法，误差累积的可能性会低很多，同时算法效率也更高。

方案2：调整测试的精度校验逻辑

如果无法修改算法，可以建议测试方将结果对比改为允许微小误差范围的校验，比如判断实际结果与预期值的绝对误差是否小于1e-10：

// 示例校验逻辑（伪代码）
bool checkResult(double actual, double expected) {
    return fabs(actual - expected) < 1e-10;
}

这样即使存在微小的舍入误差，也不会导致测试失败。

最后提个小提醒 #

以后写涉及浮点运算的代码，千万别直接用==比较两个浮点数是否相等，这是新手常踩的坑。尽量用误差范围来判断，或者选择运算次数更少的算法从根源减少误差。

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