信息学奥赛一本通C++语言——1161：转进制

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

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

【输出】
输出结果。

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

#include<iostream>
using namespace std;
void numsystem(int dec,int tra);//定义函数，十进制转任意进制，参数：十进制数，转换进制
char token[16]= {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};//通用符号 
int main() {
	int x,m;
	cin>>x>>m;//十进制数x 转换进制m
	numsystem(x,m);//调用函数进行转换
	return 0;
}
void numsystem(int dec,int tra) {
	int out=dec%tra;//mod取余，push压栈 
	if((dec/=tra)!=0) { //取商quotient,且商不为0
		numsystem(dec,tra);//递归 
	}
	cout<<token[out];//pop出栈 
}