java编程:使用递归循环和位运算实现将10进制转为2进制

news2024/10/6 22:33:10

1 递归

    /**
     * 递归：十进制转二进制
     * @param decimal 待转换的十进制数
     * @param binary  转换后的二进制数
     */
    public static void decimalToBinaryByRecursion(int decimal,StringBuilder binary){
        if(decimal <= 0){
            return;
        }
        decimalToBinaryByRecursion(decimal/2,binary);
        binary.append(decimal % 2);
    }

2 循环

    /**
     * 循环：十进制转二进制
     * @param decimal 十进制数
     * @return 转换后的二进制数
     */
    public static String decimalToBinaryByCirculate(int decimal){
        String binary="";
        while (decimal > 0){
            int temp=decimal%2;
            binary=temp+binary;
            decimal=decimal/2;
        }
        return binary;
    }

3 位运算

    /**
     * 位运算：十进制转二进制
     * @param decimal 十进制数
     * @return 转换后的二进制数
     */
    public static String decimalToBinaryByBitwise(int decimal){
        StringBuilder binary = new StringBuilder();
        while (decimal > 0) {
            binary.append(decimal & 1);
            decimal >>>= 1;
        }
        return binary.reverse().toString();
    }

4 测试程序

    public static void main(String[] args) {
        int decimalData=25;
        StringBuilder binary=new StringBuilder();
        decimalToBinaryByRecursion(decimalData,binary);
        System.out.print("递归:");
        System.out.println(binary);
        System.out.print("循环:");
        System.out.println(decimalToBinaryByCirculate(decimalData));
        System.out.print("位运算:");
        System.out.println(decimalToBinaryByBitwise(decimalData));
    }