1161：转进制

时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

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

【输入】

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

【输出】

输出结果。

【输入样例】

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

【输出样例】

1F

【解题代码】

#include <iostream>
using namespace std;
void jz(int n,int m){
    if(n==0){
        return;
    }
    jz(n/m,m);
    if(n%m>=10){  //判断余数
        cout<<char(n%m-10+'A');
    }else{
        cout<<n%m;
    }
}
int main() {
    int N,M;
    cin>>N>>M;
    jz(N,M);
    cout<<endl;
    return 0;
}