将正整数 转化为 四进制字符串

十进制 正整数 转 四进制 字符串

请写一段将 正整数 转化为 四进制****字符串的函数，函数原型和参看说明如下：
Stringchange_to_4(long a)
输入：a，这是long类型的正整数
输出：是一个由’0’、‘1’、‘2’、'3’组成的字符串，作为整数a对应的4进制表示

思路:

除基倒取余法
输入一个十进制数n，每次用n除以4，把余数记下来，再用商去除以4…依次循环，直到商为0结束，把余数倒着依次排列，就构成了转换后的二进制数。

所有进制之间的转换都是如此，4可以换成任何数字。十进制转二进制、八进制、十六进制、64进制，全部如下。

代码

1.递归

public class Test {
    public static void main(String[] args) {
        int a = 69;
        String b = tenChangeFour(a);
        System.out.println(b);
    }

    // 将10进制整数正整数变成4进制
    private static String tenChangeFour(int a) {
        StringBuilder sb = new StringBuilder();
        change(sb, a);//递归函数,结果存在sb里
        return sb.toString();
    }

    // 将10进制整数正整数变成4进制
    private static void change(StringBuilder sb, int a) {
        if (a == 0) {        // 直到商为0
            return;
        }
        sb.insert(0, a % 4); //余数
        change(sb, a / 4);   // 商
    }
}

2.非递归

public class Test {
    public static void main(String[] args) {       
        int a = 69;   
        String b = tenChangeFour(a);  
        System.out.println(b);
    }

    public static String tenChangeFour(int a) {
        StringBuilder str = new StringBuilder();
        while (a != 0) {
            str.insert(0, a % 4);//即把余数插到头部,实现倒序的效果
            a /= 4;
        }
        return str.toString();
    }
}

4进制 转 10进制

public class Main {
 
    public static void main (String[] args) {
        int n = 1011;//需要转换的数字
        int m = 4; //进制
        int des = 0; //储存转换后的结果
 
        String s = new StringBuilder(String.valueOf(n)).reverse().toString();  // reverse 使字符串 倒序,使得下标 和 权值对应
        for (int i = 0 ;i<s.length();i++){
            int charIndex = s.charAt(i)-'0';//得到 字符 对应的 数字值
            //  int num=Integer.parseInt(s.charAt(i)+"");
           
            des += charIndex*Math.pow(m, i);
        }
 
        System.out.println(des);
    }
}