十进制转为二进制以及二进制转为十进制算法

十进制转为二进制

基于Javascript语言

<script>
var n=15;
//十进制转二进制
function fn(n){
var str='';
while(n !=0){
 str+=n%2;
 n =Math.floor(n / 2);
 }
return str.split('').reverse().join('') ;
}
console.log(fn(15));
</script>

同理十进制转为k进制(k<10)

<script>
//十进制转k进制,k<10
function fn(n,k){
var str='';
while(n !=0){
 str+=n%k;
 n =Math.floor(n / k);
 }
return str.split('').reverse().join('') ;
}
var n=15;
console.log(fn(15,8));
</script>

二进制转为十进制

//二进制转为十进制
<script>
function fn(str){
var len=str.length;
var i=0;
var sum=0;
while(i<len){
 sum+=str[i++]*fn2(len-i);
 }
return sum;
}
//计算2的n次方
function fn2(n){
return (n==0)?1:2*fn2(n-1);
}

var n=15;
console.log(fn('1110'));
</script>