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

//使用栈来实现数制间的相互转换
//实现的算法如下：
//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进制是：100000125转换成8进制是：175