数制转换

将任一整数转换为二进制形式

*问题分析与算法设计
将十进制整数转换为二进制的方法很多，这里介绍的实现方法利用了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'); } 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) 1<<(n-1): 把1向左移动了N-1位，移动到第N位 成为 1 000..000，1后面有n-1个0，最高位为1 （2）x & (1<<(n-1))： 取得X的最高位 (3) (x & (1<<(n-1))) >> (n-1) 将X的最高位的数字移到最低位上输出 如此的递归下去，当递归代入N=n-1的时候，又是取得n-1的最高位，移动n-2位 注意，转换成为（unsigned）是为了防止某些编译器由于对于类型的位数不同，而出现 了对符号的处理的错误情况！ */