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

逃离我推掉我的手 2022-01-21 08:19 112阅读 0赞

首先介绍一下进制转换的原理：除基取余法。
    设十进制数为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;  
\}  
如果还有什么问题的话，欢迎大家来提问！