Decimal to binary conversion using recursion in JavaScript

We are required to write a JavaScript function that takes in a number as the first and the only argument. The function should use recursion to construct a string representing the binary notation of that number.

For example −

f(4) = '100'
f(1000) = '1111101000'
f(8) = '1000'

Example

Following is the code −

const decimalToBinary = (num) => {
   if(num >= 1) {
      // If num is not divisible by 2 then recursively return proceeding
      // binary of the num minus 1, 1 is added for the leftover 1 num
      if (num % 2) {
         return decimalToBinary((num - 1) / 2) + 1;
      } else {
         // Recursively return proceeding binary digits
         return decimalToBinary(num / 2) + 0;
      }
   } else {
      // Exit condition
      return '';
   };
};
console.log(decimalToBinary(4));
console.log(decimalToBinary(1000));
console.log(decimalToBinary(8));

Output

Following is the output on console −

100
1111101000
1000

AmitDiwan

Published on 10-Dec-2020 08:18:21

• Related Questions & Answers
• Decimal to Binary conversion
• Decimal to Binary conversion using C Programming
• Decimal to binary list conversion in Python
• How to Convert Decimal to Binary Using Recursion in Python?
• C Program for Decimal to Binary Conversion?
• Program for Binary To Decimal Conversion in C++
• Program for Decimal to Binary Conversion in C++
• How to convert a number from Decimal to Binary using recursion in C#?
• Binary to original string conversion in JavaScript
• Binary to decimal using C#
• Swapping adjacent binary bits of a decimal to yield another decimal using JavaScript
• Binary array to corresponding decimal in JavaScript
• How to convert Decimal to Binary in JavaScript?
• How to convert Binary to Decimal in JavaScript?
• Conversion of Hex decimal to integer value using C language