用C语言和数据结构解决十进制转换为二进制的问题

首先介绍一下进制转换的原理：除基取余法。
设十进制数为N,转换的进制为d，则N=(n/d)%d+n%d,就是说：输入一个十进制数N，每次用N除以2，把余数记下来，再用商去除以2...依次循环，直到商为0结束，把余数倒着依次排列，就构成了转换后的二进制数。
知道原理后，就可以通过代码来实现了。
C语言版:(用递归来实现)

#include<stdio.h>
int f(int n)
{
int b;
if(n!=0)
{
f(n/2);
b=n%2;
printf("%d",b);
}
return 0;
}
int main()
{
int n;
while(~scanf("%d",&n))
{
if(n0)
{
printf(“0\n”);
}
else
{
f(n);
}
}
return 0;
}
数据结构版：(通过顺序栈来实现，由于最后余数要倒着写，所以就符合栈的先进后出，后进先出的特点)
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define MaxSize 80
typedef int ElemType;
typedef struct{
ElemType data[MaxSize];
int top;
}Sqstack;
void initstack(Sqstack *&s)
{
s=(Sqstack *)malloc(sizeof(Sqstack));
s->top=-1;
}
int stackempty(Sqstack *s)
{
return(s->top-1);
}
Sqstack *push(Sqstack *s,ElemType e)
{
if(s->topMaxSize-1)
return 0;
s->top++;
s->data[s->top]=e;
return s;
}
ElemType pop(Sqstack *s)
{
ElemType e;
if(s->top-1)
return 0;
e=s->data[s->top];
s->top–;
return e;
}
int main()
{
int n;
ElemType e;
Sqstack *s;
initstack(s);
scanf("%d",&n);
while(n)
{
push(s,n%2);
n=n/2;
}
while(!stackempty(s))
{
e=pop(s);
printf("%d",e);
}
return 0;
}
如果还有什么问题的话，欢迎大家来提问！