南沙C++信奥老师解一本通题: 1161：转进制

​

 题目描述】

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

【输入】

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

【输出】

输出结果。

【输入样例】

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

【输出样例】

1F

#include <iostream>
using namespace std;
int x,m;
void ToSystem(int n)
{
	if(n==0)
		return;
	ToSystem(n/m);
	int remain=n%m;
	if(remain<10)
		cout<<remain;
	else
		cout<<(char) ((remain-10)+'A');
}
int main()
{
	cin>>x>>m;
	ToSystem(x);
	return 0;
}

 

​