数制转换
2011-04-06 16:04
134 查看
将十进制整数转换为二进制的方法很多,这里介绍的实现方法利用了C语言能够对位进行操作的特点。对于C语言来说,一个整数在计算机内就是以二进制的形式存储的,所以没有必要再将一个整数经过一系列的运算转换为二进制形式,只要将整数在内存中的二进制表示输出即可。
将任一整数转换为二进制形式
*程序说明与注释
#include
void printb(int,int);
int main(){
int x;
printf("Input number:");
scanf("%d",&x);
printf("number of decimal form:%d/n",x);
printf(" it's binary form:");
printb(x,sizeof (int)*8); /*x:整数sizeof(int):int型在内存中所占的字节数
sizeof(int)*8:int型对应的位数*/
putchar('/n');
}
void printb(int x,int n){
if(n>0){
putchar('0'+((unsigned)(x&(1<<(n-1)))>>(n-1))); /*输出第n位*/
printb(x,n-1); /*归调用,输出x的后n-1位*/
}
}
*运行结果
红色的如果改成
putchar(((unsigned)(x&(1<<(n-1)))>>(n-1))); /*输出第n位*/
红色的如果改成
putchar('1'+((unsigned)(x&(1<<(n-1)))>>(n-1))); /*输出第n位*/
*问题的进一步讨论
充分利用C语言可以对位进行操作的特点,可以编写许多其它高级语言不便于编写甚至根本无法编写的程序。位操作是C语言的一大特点,在深入学习C语言的过程中应力求很好掌握。程序中使用的位运算方法不是最佳的,也可以不用递归操作,大家可以自行对程序进行优化。
#include
int main(){
int x,i,m,xx;
printf("Input number:");
scanf("%d",&x);
printf("number of decimal form:%d/n",x);
printf(" it's binary form:");
m=sizeof(int)*8;
xx=x;
for(i=m;i>0;i--){
putchar('0'+((unsigned)(x&(1<<(i-1)))>>(i-1)));
x=xx;
}
putchar('/n');
}
将任一整数转换为二进制形式
*程序说明与注释
#include
void printb(int,int);
int main(){
int x;
printf("Input number:");
scanf("%d",&x);
printf("number of decimal form:%d/n",x);
printf(" it's binary form:");
printb(x,sizeof (int)*8); /*x:整数sizeof(int):int型在内存中所占的字节数
sizeof(int)*8:int型对应的位数*/
putchar('/n');
}
void printb(int x,int n){
if(n>0){
putchar('0'+((unsigned)(x&(1<<(n-1)))>>(n-1))); /*输出第n位*/
printb(x,n-1); /*归调用,输出x的后n-1位*/
}
}
*运行结果
红色的如果改成
putchar(((unsigned)(x&(1<<(n-1)))>>(n-1))); /*输出第n位*/
红色的如果改成
putchar('1'+((unsigned)(x&(1<<(n-1)))>>(n-1))); /*输出第n位*/
*问题的进一步讨论
充分利用C语言可以对位进行操作的特点,可以编写许多其它高级语言不便于编写甚至根本无法编写的程序。位操作是C语言的一大特点,在深入学习C语言的过程中应力求很好掌握。程序中使用的位运算方法不是最佳的,也可以不用递归操作,大家可以自行对程序进行优化。
#include
int main(){
int x,i,m,xx;
printf("Input number:");
scanf("%d",&x);
printf("number of decimal form:%d/n",x);
printf(" it's binary form:");
m=sizeof(int)*8;
xx=x;
for(i=m;i>0;i--){
putchar('0'+((unsigned)(x&(1<<(i-1)))>>(i-1)));
x=xx;
}
putchar('/n');
}