【问题描述】
用递归算法将一个十进制数X转换成任意进制数M(M<=16)。
【输入格式】:
一行两个数,第一个十进制数X,第二个为进制M。
【输出格式】:
输出结果。
【输入样例】:
31 16(将十进制31转化为十六进制数)
【输出样例】:
1F
【参考程序】
#include <cstdio>
#include <iostream>
using namespace std;
char d[16] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
int t(int, int);
int main() {
int x, m;
cin >> x >> m;
t(x, m);
return 0;
}
int t(int n, int k) { // 将十进制数n转换为k进制数
int r;
r = n % k; // 进制转换
n = n / k;
if (n != 0) { // 判断是否到达递归边界:n=0,否则继续递归
t(n, k);
}
cout << d[r];
}
加粗样式