c语言 将十进制数用算法转换成其它进制

这个是用 求余来算，比如求十进制数 x(x>100) 的8进制，先通过 x%8 可以得到个位（末位）上的数（你可以思考一下，为什么是求余得到的结果作为个位，当十进制数等于8时，必然会进位，求余的结果正好是不能进位的部分），再 x=x/8（这就像位移，x的8进制数向右移了一位），这样已经求出来的 个位 位移后没有了，原来的十位变成了个位，继续把得到的x按上面的方式求末位，就能求出来十位，按照这种方式得到的 8进制数 是反的（先得到个位，再十位。。。），这样很适合放到栈中，取得时候又会反过来，伪代码可以这样写
while(x){
printf("%d",x%n);//会打印出x转换为 N进制数 从低位到高位上的每一位数
x/=n;
}
以前我用栈写过一个十进制转换N进制的，你可以参考下
#include
#include
#include

typedef int INT;
typedef struct dd
{
INT data;
struct dd *next;
}LNode,*LStack;
LStack pushstack(LStack top,int x)
{
LStack p;
p=(LStack)malloc(sizeof(LNode));
if((x)!=-1) {p->data=(x);
p->next=top;
top=p;}
return top;
}
LStack outstack(LStack top,int *x)
{
LStack p=top;
*x=p->data;
top=p->next;
free(p);
return top;
}
main()
{
int x,n;
LStack top=NULL;
printf("请输入原数及要转换的进制：");
do{
scanf("%d%d",&x,&n); //输入一个十进制数和要转换的进制，比如3 2 得到11
}while(x>35||x<0||n<2);
while(x){ //这个循环把每一位放到栈中
top=pushstack(top,x%n);
x/=n;
}
while(top!=NULL)
{
top=outstack(top,&x);
if(x<10)
printf("%c",x+'0');
else
printf("%c",x+'A'-10);
}
return 0;
}