1161：转进制

【题目描述】

用递归算法将一个十进制数X转换成任意进制数M（M≤16）。

【输入】

一行两个数，第一个十进制数X，第二个为进制M。

【输出】

输出结果。

【输入样例】

31 16 ｛将十进制31转化为十六进制数｝

【输出样例】

1F

#include<iostream>
using namespace std;
void fac(int,int);
int main()
{
	int n,m;cin>>n>>m;
	if(n==0) {cout<<0;return 0;
	}
	if(m<2||m>16) return 1;
	fac(n,m);
	return 0;
 } 
 
 void fac(int n,int m){
    if(n==0) return;
    int r=n%m;
    fac(n/m,m);
    if(r<10) cout<<r;
    else cout<<(char)('A'+r-10);
}