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

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

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

#include

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 
#include 
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;
}

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