hdu2031

**

进制转换

**

Problem Description
输入一个十进制数N，将它转换成R进制数输出。

Input
输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。

Output
为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。

Sample Input
7 2
23 12
-4 3

Sample Output
111
1B
-11

思路：构造一个转换函数，再利用递归，栈等知识，达到先到后出输出数值。
注意：当一个数小于要转换的进制数时直接输出就可以了；还要注意输入的数是负数的情况以及输出格式。

#include<stdio.h>
void fun(int n,int r)
{
	if(n<r)
	{
		if(n<10) printf("%d",n);
		if(n>=10) printf("%c",55+n);  //10与A的ASCII码值相差55
	} 
	else
	{
		fun(n/r,r);  //递归（进栈），直到遇到终极条件才会返回值并执行下面的printf语句
		if(n%r<10) printf("%d",n%r);
		if(n%r>=10) printf("%c",55+n%r);
	}
}
int main()
{
	int n,r;
	while(scanf("%d%d",&n,&r)!=EOF){
		if(n<0)
		{
			printf("-");
			n=-n;
		}
		fun(n,r);
		printf("\n");
	}
	return 0; 
}