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

一.题目分析

将非负十进制整数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;
}
}

 

四.运行截图

 

 

 

五.心得体会

  从十进制转化为二进制为例，分析出其中的规律，现在只是把十进制转化为R进制，其中要注意到当R大于10后，要用到字母来表示，其余方法一致。

  要把特殊情况一般化，一般情况特殊化。

参考：

https://blog.csdn.net/wangjunchengno2/article/details/78690248

https://blog.csdn.net/coastline_x/article/details/78975567

https://www.cnblogs.com/yxwkf/p/4085733.html