C++递归实现负指数幂运算的问题排查与实现咨询

原代码核心错误分析 #

1. 0次幂逻辑错误：数学上任何数的0次幂为1，但原代码中exp == 0时返回exp（即0），导致所有递归最终结果被乘0，输出全为0。
2. 整数除法截断：1 / base是整数除法（因base为int），比如base=2时结果为0，后续乘法自然全为0。
3. 不可达的return语句：第一个return执行后，后续的return永远不会被触发，正负指数逻辑完全混乱。
4. 类型不匹配：原函数返回int，但负指数幂结果是小数，会被强制截断为0；同时需求支持double类型，但参数base是int，无法接收浮点值。
5. 无限递归导致段错误：未正确处理负指数时，exp为负数，递归调用exp-1会让指数越来越小（如-3→-4→-5...），最终栈溢出触发Segmentation Error。

修正方案与代码实现 #

要满足支持double类型、正确处理负指数、递归逻辑正确的需求，需修改函数原型并重构递归逻辑：

#include <iostream>
using namespace std;

// 修改为返回double，base支持double类型
double power(double base, int exp)
{
    // 基准情况：任何数的0次幂为1（0^0未定义，此处按常规处理）
    if (exp == 0)
    {
        return 1.0;
    }
    // 负指数处理：a^(-n) = 1/(a^n)
    else if (exp < 0)
    {
        return 1.0 / power(base, -exp);
    }
    // 正指数递归：a^n = a * a^(n-1)
    else
    {
        return base * power(base, exp - 1);
    }
}

int main()
{
    cout << "2^0 = " << power(2, 0) << "\n";
    cout << "2^5 = " << power(2, 5) << "\n";
    cout << "3^3 = " << power(3, 3) << "\n";
    cout << "10^4 = " << power(10, 4) << "\n";
    cout << "2.0^-3 = " << power(2.0, -3) << "\n";
    return 0;
}

递归函数中return语句的处理要点 #

• 每个分支必须有return：确保函数在所有执行路径下都能返回值，避免未定义行为。
• 避免不可达代码：不要在一个return之后再写另一个return，需用if-else或switch明确区分不同逻辑分支，让每个分支对应独立的return逻辑。
• 基准优先：递归函数先写基准终止条件（如exp==0），再处理分支逻辑，避免无限递归。

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