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

有小同志的老同志

已于 2023-11-24 17:12:53 修改

阅读量214

点赞数

分类专栏： java 算法文章标签： java 递归循环进制转换位运算

于 2023-11-24 17:04:23 首次发布

本文链接：https://blog.csdn.net/u010667011/article/details/134600490

版权

java 同时被 2 个专栏收录

38 篇文章 2 订阅

订阅专栏

算法

5 篇文章 0 订阅

订阅专栏

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));
    }