《Java面向对象程序设计》学习笔记——进制转换练习（递归解法）

​专栏文章汇总：《Java面向对象程序设计》学习笔记

知乎 - 进制转换

10进制转其他进制

思路：递归，不断相除，并记录余数（大概是这样，表述可能不到位）。

public class BaseConversion {
    public static String times(int n, int base) {
        String string = "0123456789ABCDEF";
        if (n < base) {
            return String.valueOf(string.charAt(n));
        } else {
            return times(n / base, base) + string.charAt(n % base);
        }
    }

    public static void main(String[] args) {
        System.out.println(times(1287, 16));
    }
}

任意进制转其他进制

思路：先转成10进制数，再转成其他进制数。

import java.util.ArrayList;
import java.util.List;

public class NumberBaseConversion {
    public static String convertBase(String number, int inputBase, int outputBase) {
        // 将输入数值从输入进制转换为十进制
        int decimalNumber = Integer.parseInt(number, inputBase);
        
        // 将十进制数值转换为输出进制
        List digits = new ArrayList<>();
        while (decimalNumber > 0) {
            int remainder = decimalNumber % outputBase;
            digits.add(0, remainder);
            decimalNumber = decimalNumber / outputBase;
        }
        
        // 将结果拼接为字符串
        StringBuilder outputNumber = new StringBuilder();
        for (int digit : digits) {
            outputNumber.append(Integer.toString(digit));
        }
        
        return outputNumber.toString();
    }
    
    public static void main(String[] args) {
        String inputNumber = "101010F";  // 输入数值
        int inputBase = 16;              // 输入进制
        int outputBase = 10;            // 输出进制

        String outputNumber = convertBase(inputNumber, inputBase, outputBase);
        System.out.println(outputNumber);  // 输出：42
    }
}