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