二进制与十进制之间的转换

我们从小进修运用的阿拉伯数字就是十进制的,这大概是因为我们有十根手指、十个脚指,便于计数吧。而盘算机和我们差别,它只要开和关这两种状况,也就是0和1,所以盘算机运用二进制会更轻易。
在十进制里,每一名上的数值都和这个位上特定的量值相关联。比方123这个数,最低位的数值为3,它和这个位的量值即1(10º)相关联;十位数2和10(10¹)相关联;百位数1和100(10²)相关联,整个数的数值就即是(1 x 10² + 2 x 10¹ + 3 x 10º)。
由此及彼,n进制的数值也是如许盘算的,不过它每一名的量值都是n的倍数。比方二进制数1101,最右侧的1与量值1(2º)相关联;往左一名0与量值2(2¹)相关联,以此类推,整个数的数值即是(1 x 2³ + 1 x 2² + 0 x 2¹ + 1 x 2º)= 13,这也就是它的十进制示意,下面说一下十进制和n进制之间详细的转换要领。

十进制转换成n进制算法以下:

  1. 将该值除以n,记下余数;

  2. 将上一步获得的商继承除以n,记下余数,直至商为0;

  3. 商为0时,将余数按所纪录的递次从右至左顺次分列,即获得该值的二进制示意。

   var transform = function(num, n) {
     var list = [];
     if(num <= 1) {
       return num;
     }
     while(num > 0) {
       list.push(num % n);
       num = Math.floor(num / n);
     }
     var result = list.reverse().join('');
     return result;
   }  

n进制转换为十进制要领行将每一名上的数值乘以该位的量值,末了把一切的乘积加起来就获得该n进制数的十进制示意了,详细顺序以下:

   var transInt = function(num, n) {
     var list = (num+'').split('');
     list.reverse();
     var result = 0;
     for(var i = 0; i < list.length; i++) {
       result += Number(list[i]) * n**i;
     }
     return result;
   }   
    原文作者:yulab
    原文地址: https://segmentfault.com/a/1190000006922140
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞