递归调用方法时，方法内调用其他方法得到不同结果的问题

咱们先梳理下现有代码里的几个关键问题，这些问题不管是普通调用还是递归调用时，都会导致结果不符合预期：

1. binToDec 方法的核心问题 #

输入参数类型不合理 #

你当前用int num接收二进制数，但这种写法有两个致命问题：

• 数值溢出：比如超过10位的二进制数（比如100000000000，对应十进制2048）作为int传入没问题，但如果是更长的二进制（比如32位全1），int类型的最大值只有2147483647，会直接溢出变成负数，导致转换完全错误。
• 前导零丢失：如果用户输入的二进制是00101，作为int传入会自动变成101，丢失前导零信息（虽然转十进制不影响，但如果涉及格式保留的场景就会出问题）。

正确的做法是用String类型接收二进制输入。

浮点运算导致精度误差 #

你用了Math.pow(2, exp)，这个方法返回double类型，当exp较大时（比如超过30），double的精度不足以准确表示整数，会出现计算偏差。比如Math.pow(2,31)的结果可能和真实整数有细微误差，转换为int后就会出错。

应该用整数运算替代：每次循环时将当前结果左移一位（等价于乘以2），再加上当前位的数字，完全避免浮点误差。

修复后的binToDec方法：

public static int binToDec(String binaryStr) {
    int result = 0;
    for (char c : binaryStr.toCharArray()) {
        // 校验输入合法性，避免非法字符导致错误
        if (c != '0' && c != '1') {
            throw new IllegalArgumentException("二进制字符串包含非法字符，仅允许0和1");
        }
        result = result * 2 + (c - '0');
    }
    return result;
}

如果需要处理超过int范围的二进制数，可以把返回类型改成long或者BigInteger。

2. decToHex 方法的递归逻辑缺陷 #

你的代码只处理了一次余数，完全没实现递归的核心逻辑——递归调用自身处理商，再拼接当前余数的十六进制字符。另外还有两个小问题：

• 输入为0时返回空字符串，正确应该返回"0"；
• switch语句只处理了10、11，缺少12-15的情况，还出现了变量名拼写错误（resul...应该是result）。

修复后的递归版decToHex方法：

public static String decToHex(int num) {
    // 处理0的特殊情况
    if (num == 0) {
        return "0";
    }
    // 处理负数（如果需要支持负数转十六进制，这里简单转成正数加负号）
    if (num < 0) {
        return "-" + decToHex(-num);
    }
    int remainder = num % 16;
    char hexChar;
    if (remainder < 10) {
        hexChar = (char) ('0' + remainder);
    } else {
        hexChar = (char) ('A' + (remainder - 10));
    }
    // 递归处理商，再拼接当前字符
    String prefix = decToHex(num / 16);
    // 避免递归开头的多余"0"，比如num=16时，避免返回"010"
    return prefix.equals("0") ? String.valueOf(hexChar) : prefix + hexChar;
}

3. 递归调用异常的常见场景 #

如果递归调用时结果异常，大概率是以下情况：

• 递归中传递的二进制数是int类型：导致溢出，比如递归处理嵌套转换时，二进制数被当成int传入，溢出后变成负数，binToDec处理负数会完全错误；
• 原decToHex递归逻辑缺失：之前的未完成代码没有正确递归，导致只返回最后一位的十六进制字符，而非完整结果；
• 输入合法性未校验：递归中传入了非法的二进制字符（比如包含非0/1的字符），原方法没有校验，导致计算错误。

测试示例 #

比如递归实现二进制转十六进制的调用：

public static String binToHex(String binaryStr) {
    int dec = binToDec(binaryStr);
    return decToHex(dec);
}

// 测试用例
public static void main(String[] args) {
    System.out.println(binToHex("101010")); // 预期输出：2A
    System.out.println(decToHex(255)); // 预期输出：FF
}

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