十进制转换为二进制 (三种方法实现)

/*给一个数,把其转换成一个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);
	
}
2.用顺序栈实现。其实实质还是和上面一样,利用数组实现的。
/*顺序栈实现*/
#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);

}
有一个问题:这里代码编辑器里面怎么没有c语言的啊,很多关键字都高亮不了?怎么解决?

  • 1
    点赞
  • 25
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言是一种十分常用的编程语言,它也支持将十进制转换二进制数。在C语言中,实现这一功能的方法一般有以下几种: 1. 通过位运算符实现:在C语言中,位运算符具有处理二进制数的特性,因此我们可以使用位运算符来进行十进制数向二进制转换。具体的实现方式是通过移位运算将十进制数的各个二进制位一一取出,然后再通过按位与运算来获取对应位的二进制值。例如: unsigned int decToBin(int decimal) { unsigned int binary = 0; int weight = 1; while (decimal) { binary += (decimal % 2) * weight; decimal /= 2; weight *=10; } return binary; } 2. 使用递归实现:递归是指函数内部调用自身来达到某种目的的一种编程技巧。将十进制转换二进制数的过程可以通过递归实现。具体实现方法是将十进制数不断除以2,将余数保存下来,直到商为0,然后将余数按照逆序排列即可得到对应的二进制数。 char *decToBin(int decimal) { static char binary[33]; if (decimal == 0) { return "0"; } else if (decimal == 1) { return "1"; } else { sprintf(binary, "%s", decToBin(decimal/2)); if (decimal % 2 == 0) { strcat(binary, "0"); } else { strcat(binary, "1"); } return binary; } } 通过以上两种方法实现,我们就可以将十进制转换二进制数了。在C语言编程过程中,熟练掌握这些方法是非常重要的,因为它们常常会在实际的开发中被广泛地运用。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值