java任意进制转换

1、说明

该算法实现将一个十进制数转换成任意进制的数。
输入：
十进制数7812
进制63
输出：
1,61,0 (当进制太大无法使用字母表示，只能使用数字表示)
7812 = 1*63*63+61*63+0

2、算法

package radix;

import java.util.Scanner;

/**
 * Created by linpeng123l on 16/9/6.
 */
public class RadixConvert {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请分别输入要转换的十进制数和进制");
        while (scanner.hasNext()) {
            int num = scanner.nextInt();
            int radix = scanner.nextInt();
            System.out.println("进制转换结果"+radixConvert(num, radix));
        }
    }

    /**
     * 实现将十进制数num转换成radix进制数,中间以,分割表示进制的位数
     * 1:函数计算过程,num=98,radix=5
     * while循环中
     * 第一次temp = 98/5 = 19
     * 第二次temp = 19/5 = 3
     * 此时说明最高位为百位(有times给出),最高位计数为temp=3
     *
     * 2:用98 - 3*5*5 = 23
     * 递归调用计算23转换成5进制的结果
     * 
     * @param num 十进制数
     * @param radix 进制
     * @return 转换后的数
     */
    public static String radixConvert(int num, int radix) {
        //递归结束条件
        if (num / radix == 0) {
            return ""+num;
        }
        //用于计数,即计算当前数的最高进制位个数
        int times = 0;
        //用于保存每次除的结果,且最后结果为最高位进制的计数
        int temp = num;
        while ((temp = (temp / radix)) >= radix) {
            times++;
        }
        //最高位后表示的数
        int timesNum = (int) (temp* Math.pow(radix,times+1));
        return temp +","+ radixConvert(num - timesNum, radix);
    }

}