c语言_10进制数转n进制（递归实现）

旧城等待， 2023-05-22 05:59 4阅读 0赞

进制转换是c语言学习过程中经常会遇到的问题，我们可以通过创建一个数组来保存短除法每次产生的余数，当商等于0的时候，就不用再继续做除法了，此时我们只需要把数组中保存的余数从后往前依次打印，就能得到进制转换的最终结果。

我们也可以简单的运用递归来实现，递归使得函数多次自己调用自己，当累积调用到商等于0的时候，不再进行递归调用，开始执行打印语句，当前层递归打印语句执行完以后返回到上一层，执行上一层的打印语句，直到把累积调用的递归层数返回完，从而实现了余数的逆向打印，以此得到了我们想要的结果。  
后面有2020.06.04更新内容  
**递归代码如下：**

#include<stdio.h>
    
    void SysConvert(int num,int n)   //十进制num转为n进制 
    { 
    	int mod=num%n;
    	num=num/n;
    	if(num==0) //当商为0的时候，就不用再继续做短除法了
    	{           //跳到printf开始从后往前依次打印余数就行
    		;
    	}
    	else
    	{ 
           SysConvert(num,n);
    	}
    	printf("%d",mod);
    }
    
    int main()
    { 
    	int num;
    	scanf("%d",&num);
    	SysConvert(num,2);//想转几进制这里就输入几
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoZW56aGFucGVuZ18_size_16_color_FFFFFF_t_70]

2020.6.4更新  
当转换进制大于10的时候，上述代码不能用ABCDEF来正确表示。

非递归实现：

#include <iostream>
    #include <vector>
    using namespace std;
      
    int main()
    { 
        long n;
        int p;
        while(cin>>n>>p) //循环输入
        { 
            int c;
            vector<int> v;
            if(n<0)
            { 
                n=-n;
                cout<<'-';
            }
            while (n!=0)
            { 
                c=n%p;
                n=n/p;
                v.push_back(c);   //将余数按顺序存入数组中
            }
      
            for(int i=v.size()-1;i>=0;i--)//输出转换后的序列
            { 
                if(v[i]>=10) //若为十六进制等则输出相相应的字母
                    cout<<(char)(v[i]+55);
                else         //否则直接输出数字
                    cout<<v[i];
            }
            cout<<endl;
        }
        return 0;
    }

长风破浪会有时，直挂云帆济沧海！

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoZW56aGFucGVuZ18_size_16_color_FFFFFF_t_70]: /images/20230521/945c9834dc2c47389c7462a42e137629.png