js實現十進制轉二進制

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)