递归实现二进制转十进制：移除power更新语句为何仍正常运行？

你遇到的这种情况，核心原因大概率是：你的递归逻辑本质上已经通过递归返回时的乘2操作，替代了显式的power幂次计算，power变量其实根本没参与核心运算。

举个最常见的场景：很多人写二进制转十进制的递归时，会下意识加上power参数，但实际写出的核心逻辑是利用递归的“后进先出”特性——先递归处理所有高位，返回时把高位的十进制结果乘以2（相当于给高位每一位的权重都提升一级，对应二进制从高位到低位的幂次递增），再加上当前位的数字。这种逻辑本身就等价于“每位乘对应2的幂次求和”，完全不需要显式维护power变量。

比如你可能原本的代码是这样的（power参数仅被传递，但没参与计算）：

int binToDec(int n, int power) {
    if (n == 0) return 0;
    // 核心逻辑：高位结果*2 + 当前位，power只是冗余参数
    return 2 * binToDec(n / 10, power + 1) + (n % 10);
}

当你移除power + 1，改成传递原power值后：

int binToDec(int n, int power) {
    if (n == 0) return 0;
    // power参数依然没影响核心计算，逻辑完全不变
    return 2 * binToDec(n / 10, power) + (n % 10);
}

用输入1101拆解计算过程，就能看到和power无关：

1. 递归到最底层binToDec(0, x)返回0
2. binToDec(1, x) = 2*0 + 1 = 1
3. binToDec(11, x) = 2*1 + 1 = 3
4. binToDec(110, x) = 2*3 + 0 = 6
5. binToDec(1101, x) = 2*6 + 1 = 13

结果完全正确，power变量在这里只是个“摆设”，有没有更新都不影响核心逻辑。

如果你的代码确实是显式用digit * pow(2, power)来计算，但移除更新后仍正确，那大概率是你误把递归调用写在了计算前面，实际执行时还是走了“乘2加当前位”的逻辑，power变量没起到作用。

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