3. 使用循环和递归方法分别编写函数,实现十六进制整数与十进制整数的相 互转换。 1)键盘输入一个值,以 H 或 D 结束(大小写均可),如 90H、10Ah、703D, 以字符串形式获取到输入 inStr[6](指定最大 5 位十六进制数),如果输入以 H 或 h 结尾,将输入的十六进制数转换为十进制数;如果输入以 D 或 d 结尾,将输入 的十进制数转换为十六进制数。 2)自定义函数 htod(),实现用循环方法将十六进制数转换为十进制数。首 先判断数值位数 n,循环控制每位转换,在第 i( i 从 0 开始)位上,数 k 表示的 大小为 k×16 的 i 次方。将计算值返回主函数。 3)自定义函数 dtoh(),实现用递归法将十进制数转换为十六进制数。用除 以 16 取余法,每次作 num/16 运算,将余数保存,直至商为 0。 4)主函数调用两个函数进行转换。并输出转换结果,来印证算法正确。
时间: 2024-03-11 11:51:37 浏览: 91
以下是 C++ 代码实现:
```cpp
#include <iostream>
#include <cstring>
using namespace std;
// 十六进制转十进制,循环实现
int htod(char *s) {
int len = strlen(s);
int res = 0;
for(int i = 0; i < len - 1; i++) {
if(s[i] >= '0' && s[i] <= '9') {
res = res * 16 + s[i] - '0';
} else if(s[i] >= 'a' && s[i] <= 'f') {
res = res * 16 + s[i] - 'a' + 10;
} else if(s[i] >= 'A' && s[i] <= 'F') {
res = res * 16 + s[i] - 'A' + 10;
}
}
return res;
}
// 十进制转十六进制,递归实现
void dtoh(int num) {
if(num == 0) {
return;
}
dtoh(num / 16);
int mod = num % 16;
if(mod < 10) {
cout << mod;
} else {
cout << (char)(mod - 10 + 'A');
}
}
int main() {
char inStr[6];
cin >> inStr;
int len = strlen(inStr);
if(inStr[len - 1] == 'H' || inStr[len - 1] == 'h') { // 十六进制转十进制
int res = htod(inStr);
cout << res << endl;
} else if(inStr[len - 1] == 'D' || inStr[len - 1] == 'd') { // 十进制转十六进制
int num = atoi(inStr);
dtoh(num);
}
return 0;
}
```
注:使用了 `atoi()` 函数将字符串转换为整数,需要头文件 `<cstdlib>`。
阅读全文