十进制转换为二进制 （三种方法实现）

三种方法实现）"/>

十进制转换为二进制 （三种方法实现）

/*给一个数，把其转换成一个32位的二进制数，前面补0.
 输入：一个十进制数
 输出:一个32位的二进制，前面补0
 返回：无
*/

推荐使用第三种方法 栈的思想

1. 用数组实现  二进制是 四个位空一格

/*将余数存于数组中，实现二进制实现*/
/*#include<stdio.h>void change(int n)
{int count=0,i,m=32;int output[32]={0};do							 //这个对应的do while{		output[count++]=n%2;	//后离散余数用数组存放，但是顺序反的n=n/2;}while(n);            printf("该数对应的二进制数位：\n");for(i=m-1;i>=0;i--) //{	printf("%d",output[i]);	if(i%4==0)printf(" ");          //注意:这里如果是从0开始则在前面判断 }							 //这里从31开始 ，应该在后面判断，4个一位。printf("\n");
}
void main()
{	int n;printf("请输入要转换的数：\n");scanf("%d",&n);change(n);}

/*顺序栈实现*/
#include<stdio.h>
#define size 32
typedef struct 
{int list[size];int top;}seqstack;void change(int n)
{	int i;seqstack s; s.list[size];s.top=0;   //初始化 顺序栈do{s.list[s.top++]=n%2;n=n/2;}while(n);for(i=s.top-1;i>=0;i--){	printf("%d",s.list[i]);if(i%4==0)printf(" ");}printf("\n");
}void main()
{	int n;printf("请输入要转换的数：\n");scanf("%d",&n);change(n);}

3.用动态堆栈实现 

用链表实现栈的形式，因为栈的结构式先进后出的，所以要转换的数，在离散化为余数的时候，进制顺序是反的，所以利用栈的这种结构特性，可以达到顺序输出的效果。

代码如下：

//动态栈实现
#include<stdio.h>
#include<stdlib.h>  //malloc函数的库
typedef struct node
{int data;struct node *next;
}liststack;         //声明一个动态栈结构体
void change(int n)    //转换函数体
{	liststack *cur,*pre=NULL; //cur为当前指针	do {	cur=(liststack *)malloc(sizeof(liststack));	cur->data=n%2; cur->next=pre; //创建一个新结点来存储余数pre=cur;       //将新来的余数入栈 pre总是指向栈顶n/=2;         }while(n);while(pre->next!=NULL)        //出栈 即使正确的二进制顺序{printf("%d",pre->data);	pre=pre->next;}printf("%d\n",pre->data);}
void main()
{	int n;printf("请输入要转换的数：\n");scanf("%d",&n);change(n);}