数制间的相互转换--栈--《数据结构与算法》

//使用栈来实现数制间的相互转换
//实现的算法如下：
//1，最高位为n%b，将此位压入栈；
//2，使用n/bd代替n；
//3，重复步骤1和2，直到n等于0，且没有余数；
//4，持续将栈内元素弹出，直到栈为空，依次将元素排列，直到得到转换后数字的字符串形式。

function mulBase(num,base){
    var s=new Stack();
    do{
        s.push(num%base);
        num=Math.floor(num/=base);
    }while(num>0);
    var converted="";
    while(s.length()>0){
        converted+= s.pop();
    }
    return converted;
}

//我们来测试一下：

var num=32;
var base=2;
var newNUm=mulBase(num,base);
console.log(num + "转换成" + base + "进制是：" + newNUm);
var num=125;
var base=8;
var newNUm=mulBase(num,base);
console.log(num + "转换成" + base + "进制是：" + newNUm);

结果是：

32转换成2进制是：100000
125转换成8进制是：175