将任一整数转换为二进制形式
*问题分析与算法设计将十进制整数转换为二进制的方法很多,这里介绍的实现方法利用了C语言能够对位进行操作的特点。对于C语言来说,一个整数在计算机内就是以二进制的形式存储的,所以没有必要再将一个整数经过一系列的运算转换为二进制形式,只要将整数在内存中的二进制表示输出即可。
#include<stdio.h>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'); return 0;}
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位*/ }}
注意:1、putchar 只能在屏幕上一次输出1个字符;2、位操作中注意,左移操作符(<<)从右边开始用0补空位,右移操作符(>>)对于有符号数,从左边插入符号为的拷贝,对于无符号数,则是从左边插入0,所以需要强制类型转换为unsigned。
本文来自博客,转载请标明出处:http://blog.csdn.net/digu/archive/2007/08/04/1726570.aspx