10.数制转换 将任一整数转换为二进制形式 *问题分析与算法设计 将十进制整数转换为二进制的方法很多，这里介绍的实现方法利用了C语言能够对位进行操作的特点。对于C语言来说，一个整数在计算机内就是以二进制的形式存储的，所以没有必要再将一个整数经过一系列的运算转换为二进制形式，只要将整数在内存中的二进制表示输出即可。 *程序说明与注释 #include<stdio.h> void printb(int,int); void 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位*/ } } *运行结果 输入：8 输出： number of decimal form:8 it's bunary form:0000000000001000 输入：-8 输出：number of decimal form:-8 it's binary form:1111111111111000 输入：32767 输出：number of decimal form:32767 it's binary form:0111111111111111 输入：-32768 输出：number of decimal form:-32768 it's binary form:1000000000000000 输入：128 输出：number of decimal form:128 it's binary form:0000000010000000 *问题的进一步讨论 充分利用C语言可以对位进行操作的特点，可以编写许多其它高级语言不便于编写甚至根本无法编写的程序。位操作是C语言的一大特点，在深入学习C语言的过程中应力求很好掌握。 程序中使用的位运算方法不是最佳的，也可以不用递归操作，大家可以自行对程序进行优化。 *思考题 将任意正整数转换为四进制或八进制数

评论