数制转换（采用递归法解决常用数制之间的转换）

最新推荐文章于 2022-09-21 23:04:17 发布

西北向长安

最新推荐文章于 2022-09-21 23:04:17 发布

阅读量655

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.csdn.net/Crazy__1/article/details/88375201

本文介绍如何利用递归方法进行数制转换，涉及二进制、八进制、十进制和十六进制间的相互转换。通常以十进制为基础，通过长除法进行转换，程序设计同样遵循这一思路，借助字符串存储目标进制数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*进制转换问题，一般有二进制，八进制，十进制以及十六进制，我们常用的是十进制。一般在转换时也是以十进制为基础，采用长除法来转换为相对应的进制（这也是最经常使用的一种方法）。
在设计程序时也是采用这个思想，用字符串来存放转换而成的目标进制数字。

采用递归的思想。
*/

#define _CRT_SECURE_NO_WARNINGS                    //解决编译信息中提示使用不安全函数
#include<iostream>
#include<cstring>                                  //字符串相关函数
using namespace std;
void convto(char * s, int n, int b)                //数组指针，目标数（一般为10进制），要转换的目标进制
{
	int len;                                       //转换而成的字符串长度
	char bit[] = {"0123456789ABCDEF"};             //最大可能转换为十六进制
	if (n == 0) 
	{
		strcpy(s, " ");
		return ;                                   //当n为0时，表示已经转换完毕，将空白字符赋值给s
	}
	convto(s, n / b, b);                           //不为0时，调用自身
	len = strlen(s);                               //求字符串长度                 
	s[len] = bit[n % b];                           //将取余之后的结果保存在字符串中的对应位置
	s[len + 1] = '\0';                             //结束标志
}
int main()
{
	char s[80];                                   //80位，目标进制