66、十进制转换为M进制

一、十进制转换为二进制、八进制、十六进制

将十进制转换为其它进制时比较复杂，整数部分和小数部分的算法不一样，下面我们分别讲解。

1) 整数部分

十进制整数转换为N进制整数采用“除N取余，逆序排列”法。具体做法是：

1. 将N作为除数，用十进制整数除以N，可以得到一个商和余数；
2. 保留余数，用商继续除以N，又得到一个新的商和余数；
3. 仍然保留余数，用商继续除以N，还会得到一个新的商和余数……
4. 如此反复进行，每次都保留余数，用商接着除以N，直到商为0时为止。
5. 把先得到的余数作为N进制数的低位数字，后得到的余数作为N进制数的高位数字，依次排列起来，就得到了N进制数字。

下图演示了将十进制数字42转换成二进制的过程，从图中得知，十进制数字42转换成二进制的结果为101010： 

下图演示了将十进制数字36926转换成八进制的过程，从图中得知，十进制数字36926转换成八进制的结果为110076： 

2) 小数部分

十进制小数转换成N进制小数采用“乘N取整，顺序排列”法。具体做法是：

1. 用N乘以十进制小数，可以得到一个积，这个积包含了整数部分和小数部分；
2. 将积的整数部分取出，再用N乘以余下的小数部分，又得到一个新的积；
3. 再将积的整数部分取出，继续用N乘以余下的小数部分……
4. 如此反复进行，每次都取出整数部分，用N接着乘以小数部分，直到积中的小数部分为0，或者达到所要求的精度为止。
5. 把取出的整数部分按顺序排列起来，先取出的整数作为N进制小数的高位数字，后取出的整数作为低位数字，这样就得到了N进制小数。

下图演示了将十进制小数0.6875 转换成二进制小数的过程，结果为 0.1011：

下图演示了将十进制小数0.930908203125转换成八进制小数的过程，结果为  0.7345： 

 3）既包含了整数部分又包含了小数部分

 将整数部分和小数部分开，分别按照上面的方法完成转换，然后再合并在一起即可。例如：

1. 十进制数字 42.6875 转换成二进制的结果为 101010.1011。
2. 十进制数字 36926.930908203125 转换成八进制的结果为 110076.7345；

4）前17个十进制整数与二进制、八进制、十六进制的对应关系

二、二进制和八进制、十六进制的转换

1) 二进制整数和八进制整数之间的转换

将二进制整数 1110111100 转换为八进制，结果为 1674：

八进制整数 2743 转换为二进制，结果为 10111100011：

2) 二进制整数和十六进制整数之间的转换 

 二进制整数 10 1101 0101 1100 转换为十六进制，结果为 2D5C：

十六进制整数 A5D6 转换为二进制，结果为 1010 0101 1101 0110 ：
 

以上参考：(27条消息) 进制转换：二进制、八进制、十六进制、十进制之间的转换_《好好先生》专栏-CSDN博客_十进制转八进制 

三、十进制转化为二进制的算法实现

十进制整数转换为N进制整数采用“除N取余，逆序排列”法。具体做法是：

1. 将N作为除数，用十进制整数除以N，可以得到一个商和余数；
2. 保留余数，用商继续除以N，又得到一个新的商和余数；
3. 仍然保留余数，用商继续除以N，还会得到一个新的商和余数……
4. 如此反复进行，每次都保留余数，用商接着除以N，直到商为0时为止。
5. 把先得到的余数作为N进制数的低位数字，后得到的余数作为N进制数的高位数字，依次排列起来，就得到了N进制数字。

 即：每次保留余数，先得到的余数作为低位数字·，后得到的余数作为高位数字

//十进制转二进制
function turn(num){
    let res=0; //存结果
    let k = 1; //使当前得到的余数放到最高位
    let yu = 0; //当前余数
    while(num){
        yu = num%2; //转化为二进制，故对2取余
        res = k*yu+res; //将当前获取的余数放到结果的最高位
        k=k*10;
        num = Math.floor(num/2)
    }
    return res;
}

四、十进制转化为n进制的算法实现

下面仅适用于n小于10的情况 

//十进制转N进制 (N小于10)
function turnN(num,n){
    let res = 0;
    let k = 1;
    let yu = 0;
    while(num){
        yu = num%n;
        res = yu*k + res;
        k = k*10;
        num = Math.floor(num/n)
    }
    return res;
}