进制转换是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;
}
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;
}
长风破浪会有时,直挂云帆济沧海!