进制转换编程报告

进制转换编程报告
一．引言：
进制转换是人们利用符号来计数的方法，包含很多种数字转换。

进制转换由一组数码符号和两个基本因素（“基”与“权”）构成。

二．方法原理介绍：
十进制整数转换为二进制整数
十进制整数转换为二进制整数采用"除2取余，逆序排列"法。

具体做法是：用2整除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进行，直到商为0时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来。

十进制整数转二进制
如：255=（11111111）B
255/2=127=====余1
127/2=63======余1
63/2=31=======余1
31/2=15=======余1
15/2=7========余1
7/2=3=========余1
3/2=1=========余1
1/2=0=========余1
789=1100010101
789/2=394.5 =1 第10位
394/2=197 =0 第9位
197/2=98.5 =1 第8位
98/2=49 =0 第7位
49/2=24.5 =1 第6位
24/2=12 =0 第5位
12/2=6 =0 第4位
6/2=3 =0 第3位
3/2=1.5 =1 第2位
1/2=0.5 =1 第1位
原理：
众所周知，二进制的基数为2，我们十进制化二进制时所除的2就是它的基数。

谈到他的原理，就不得不说说关于位权的概念。

某进制计数制中各位数字符号所表示的数值表示该数字符号值乘以一个与数字符号有关的常数，该常数称为“位权” 。

位权的大小是以基数为底，数字符号所处的位置的序号为指数的整数
次幂。

十进制数的百位、十位、个位、十分位的权分别是10的2次方、10的1次方、10的0次方，10的-1次方。

二进制数就是2的n次幂。

按权展开求和正是非十进制化十进制的方法。

下面我们开讲原理，举个十进制整数转换为二进制整数的例子，假设十进制整数A化得的二进制数为edcba 的形式，那么用上面的方法按权展开，得A=a(2^0)+b(2^1)+c(2^2)+d(2^3)+e(2^4) （后面的和不正是化十进制的过程吗）
现在假设该数未化为二进制,除以基数2得
A/2=a(2^0)/2+b(2^1)/2+c(2^2)/2+d(2^3)/2+e(2^4)/2
注意：a除不开二，余下了！其他的绝对能除开，因为他们都包含2，而a 乘的是1，他本是绝对不包含因数2，只能余下。

商得：
b(2^0)+c(2^1)+d(2^2)+e(2^3)，再除以除以基数2余下了b，以此类推。

当这个数不能再被2除时，先余掉的a位数在原数低，而后来的余数数位高，所以要把所有的余数反过来写。

正好是edcba
2．十进制小数转换为二进制小数
十进制小数转换成二进制小数采用"乘2取整，顺序排列"法。

具体做法是：用2乘十进制小数，可以得到积，将积的整数部分取出，再用2乘余下的小数部分，又得到一个积，再将积的整数部分取出，如此进行，直到积中的小数部分为零，此时0或1为二进制的最后一位。

或者达到所要求的精度为止。

然后把取出的整数部分按顺序排列起来，先取的整数作为二进制小数的高位有效位，后取的整数作为低位有效位。

十进制小数转二进制
如：0.625=（0.101）B
0.625*2=1.25======取出整数部分1
0.25*2=0.5========取出整数部分0
0.5*2=1==========取出整数部分1
再如：0.7=（0.1 0110 0110...）B
0.7*2=1.4========取出整数部分1
0.4*2=0.8========取出整数部分0
0.8*2=1.6========取出整数部分1
0.6*2=1.2========取出整数部分1
0.2*2=0.4========取出整数部分0
0.4*2=0.8========取出整数部分0
0.8*2=1.6========取出整数部分1
0.6*2=1.2========取出整数部分1
0.2*2=0.4========取出整数部分0
原理：
关于十进制小数转换为二进制小数
假设一十进制小数B化为了二进制小数0.ab的形式，同样按权展开，得B=a(2^-1)+b(2^-2)
因为小数部分的位权是负次幂，所以我们只能乘2，得
2B=a+b（2^-1)
注意a变成了整数部分，我们取整数正好是取到了a，剩下的小数部分也如此。

值得一提的是，小数部分的按权展开的数位顺数正好和整数部分相反，所以不必反向取余数了。

三．程序代码及测试结果：
#include <stdio.h>
#define NUM 2
#define ZERO 0.000001
void integer(int n)
{
if(n>0)
{
integer(n/NUM);
printf("%d",n%NUM);
}
}
void decimal(double m)
{
if(m>ZERO)
{
m=m*NUM;
printf("%d",(long)m);
decimal(m-(long)m);
}
}
void main()
{
double f;
long n;
while(1)
{
printf("请输入一个10进制的数:");
scanf("%lf",&f);
printf("转换成%d进制的数为:",NUM);
if(f<0)
{
f=-f;
printf("-");
}
n=(long)f;
integer(n);
printf(".");
decimal(f-n);
printf("\n");
}
}
四．总结：
通过这次程序设计，使我加深了对进制转换原理的理解及应用。