【很简单的记录】十进制转任意进制的一种简单写法

下面介绍一种在进行十进制转任意进制时的我认为比较简单的写法。为方便起见，本处假定target满足2 ≤ target ≤ 16。

当递归进行到最深层时，开始输出目标进制的最高位，接着输出次高位，……，最低位。这种写法可以将进制转换与输出同步，避免了先转换再倒序输出的繁琐。我个人认为是比较好的一种想法。

void putNum(int x) {
	char c = (x >= 0 && x <= 9) ? x + '0' : 
		 (x >= 10 && x <= 15) ? x - 10 + 'A' : 0;
	assert(c != 0);
	putchar(c);
}

void dec2target(int dec, int target) {
	if (dec != 0) {
		dec2target(dec / target, target);
		putNum(dec % target);
	}
}

任意进制转十进制的数大家已经很熟悉了，只需要利用数的构成原理即可。假设需要进行m(2 ≤ m ≤ 16)进制转10进制，只需要利用一个简单的循环:

int getNum(char c) {
	int num = (c >= '0' && c <= '9') ? (c - '0') : 
		  (c >= 'A' && c <= 'F') ? (c - 'A' + 10) : -1;
	assert(num != -1);
	return num;
}

int basic2dec(int basic, char *x) {
	int len = strlen(x), dec = 0;
	for (int i = 0; i < len; i++) {
		dec = dec * basic + getNum(x[i]);
	}
 	return dec;
}