js利用栈原理将十进制转换成二进制
1.栈的特性,先进后出
2.二进制算法:被除数不断除以2再取余,得到的余数压入栈中,被除数的结果再进入下一次循环计算
// 十进制转二进制
function dec2bin(decnum) {
let arr = [];
// 入栈
while (decnum > 0) {
arr.push(decnum % 2)
decnum = Math.floor(decnum / 2)
}
// 出栈
const arr2 = []
while(arr.length > 0){
arr2.push(arr.pop())
}
console.log(arr2.join(‘‘));
}
dec2bin(100)