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

男娘i 2022-01-21 07:21 289阅读 0赞

一.题目分析

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

二.算法设计

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ByYXllcl94_size_16_color_FFFFFF_t_70][]

三.源代码

//非递归
     
    #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;
    }
    }

四.运行截图

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ByYXllcl94_size_16_color_FFFFFF_t_70 1][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ByYXllcl94_size_16_color_FFFFFF_t_70 2][]

五.心得体会

从十进制转化为二进制为例，分析出其中的规律，现在只是把十进制转化为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

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ByYXllcl94_size_16_color_FFFFFF_t_70]: /images/20220121/897d028b32db4949a92a6982f49a9d72.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ByYXllcl94_size_16_color_FFFFFF_t_70 1]: /images/20220121/81faf739d8124bbbb1a64d70f3feec01.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ByYXllcl94_size_16_color_FFFFFF_t_70 2]: /images/20220121/41a2d02207f2453ea7460be88a59d454.png