Chuyển đổi thập phân sang nhị phân bằng đệ quy trong JavaScript

Chúng ta cần viết hàm nhận số làm đối số duy nhất. Hàm dùng đệ quy xây dựng chuỗi biểu diễn nhị phân của số đó.

Ví dụ - f(4) = '100', f(1000) = '1111101000', f(8) = '1000'.

Ví dụ

Code sau đây:

const decimalToBinary = (num) => { 
  if (num >= 1) { 
    if (num % 2) return decimalToBinary((num - 1) / 2) + 1; 
    else return decimalToBinary(num / 2) + 0; 
  } else { 
    return ''; 
  } 
}; 
console.log(decimalToBinary(4)); 
console.log(decimalToBinary(1000)); 
console.log(decimalToBinary(8));

Kết quả

Kết quả trên console:

100 1111101000 1000