递归练习：【入门】10进制转D进制 - NOTEBOOK
递归练习：【入门】10进制转D进制
C++Posted on 2023-08-19
摘要 : 十进制整数N和其他D（D的值为2、8、16）进制数的转换是计算机实现计算的基本问题。使用 string 。
❱ 描述
十进制整数N和其他D（D的值为2、8、16）进制数的转换是计算机实现计算的基本问题，其解决方法很多，其中一个简单算法基于下列原理：N = (N div d)×d + N mod d (其中：div 为整除运算，mod 为求余运算)。简单来说，就是除D取余，然后倒过来得到D进制的数。
例如：
(1348)10 = (10101000100)2
(1348)10 = (2504)8
(1000)10 = (3E8)16
（请注意：转16进制时，用A代表余数10，B代表余数11……）
假设现要编制一个满足下列要求的程序：对于输入的任意一个非负十进制整数（n<=1,000,000,000），打印输出与其等值的D进制数。
❱ 输入描述：
有两个整数N和D，N表示要转换的十进制非负整数，D代表要转换的进制（2、8或16）
❱ 输出描述：
N进制转D进制的结果
❱ 用例输入：
1348 2
❱ 用例输出：
10101000100
#include<iostream>
using namespace std;
string a[20] = {"0","1","2","3","4","5","6","7","8","9","A","B","C","D","E","F"};
string f(int n,int d){
if(n<d && n>=0){return a[n%d];}
// cout <<a[n%d];
return f(n/d,d) + a[n%d];
}
int main() {
int n,d;
cin>>n>>d;
cout << f(n,d);
// cout<<a[10];
return 0;
}
#include <iostream>
using namespace std;
string num = "0123456789ABCDEF";
void f(int n, int d) {
if(!n) return;
f(n / d, d);
cout << num[n % d];
}
int main() {
int n, d;
cin >> n >> d;
if(!n) cout << 0;
else f(n, d);
return 0;
}