递归算法-1161：转进制

1161：转进制

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 9171 通过数: 6555
【题目描述】
用递归算法将一个十进制数X转换成任意进制数M（M≤16）。

【输入】
一行两个数，第一个十进制数X，第二个为进制M。

【输出】
输出结果。

【输入样例】
31 16 ｛将十进制31转化为十六进制数｝
【输出样例】
1F

---

思路：将十进制数N转换称为K进制数，用递归思想 来做，边界为 n=0。

#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
char d[16] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
int x,m;
int t(int n,int k);
int main(){
	cin >> x >> m;
	t(x,m);
	cout << endl;
	return 0;
}
int t(int n,int k) //将十进制数N转换称为K进制数
{
	int r;
	r = n % k;  //进制转换
	n /= k;
	if(n != 0) //递归边界 n=0,否则继续递归。
	t(n,k);
	cout << d[r];
}