C语言实现十进制数n到b进制的转换

最新推荐文章于 2025-06-27 06:30:00 发布

prayer_x

最新推荐文章于 2025-06-27 06:30:00 发布

阅读量4.4k

点赞数

分类专栏： C语言文章标签：进制转换

C语言专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种将非负十进制整数转换为2至16进制的算法，包括非递归和递归两种实现方式。特别讨论了如何处理十六进制以上的进制转换，即使用字母代替数字的情况。

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

一.题目分析

将非负十进制整数n转换成b进制。（其中b=2~16）

二.算法设计

三.源代码

//非递归
 
#include <iostream>
using namespace std;

int main()
{
	long n;
	int p,c,m=0,s[100];
	cout<<"输入要转换的数字："<<endl;
	cin>>n;
	cout<<"输入要转换的进制："<<endl;
	cin>>p;

	cout<<"("<<n<<")10="<<"(";

	while (n!=0)//数制转换，结果存入数组s[m]
	{
		c=n%p;
		n=n/p;
		m++;s[m]=c;   //将余数按顺序存入数组s[m]中
	}

	for(int k=m;k>=1;k--)//输出转换后的序列
	{
		if(s[k]>=10) //若为十六进制等则输出相相应的字母
			cout<<(char)(s[k]+55);
		else         //否则直接输出数字
			cout<<s[k];
	}

	cout<<")"<<p<<endl;

	return 0;
}

//递归 
#include<stdio.h>
int cnt=0;
char num[20]; 

void fun(int a,int b)
{
if(a==0)   //递归的终止条件
return;
fun(a/b,b);                       //顺序递归
num[cnt++] = a%b;                  //逆序递归
}
int main()
{
	int a,b;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        if(a<0)
        {
        a = -a;
        fun(a,b);
        printf("-");
        for(int i=0;i<cnt;i++)
{
if(num[i]<10)
printf("%d",num[i]);
else
printf("%c",num[i]+'A'-10);
}
}
else
{
fun(a,b);
for(int i=0;i<cnt;i++)
{
if(num[i]<10)
printf("%d",num[i]);
else
printf("%c",num[i]+'A'-10);
}
}
printf("\n");
cnt = 0;
}
}

四.运行截图