JavaScript Program to Convert Decimal to Binary Using Recursion Last Updated : 26 Mar, 2024 Summarize Comments Improve Suggest changes Share Like Article Like Report JavaScript allows us to convert decimal numbers to their binary equivalents using recursion, offering two distinct approaches. Through recursive division and concatenation, the first method constructs the binary representation directly. The second method leverages a string and recursion, providing an alternative approach. Each method's time and space complexities are also discussed, providing insights into their efficiency and suitability for various scenarios. Table of Content Using RecursionUsing Recursion and vector of boolUsing RecursionIn this method, we recursively divide the decimal number by 2 and append the remainder to construct the binary representation. Syntax:findBinary(decimal) if (decimal == 0) binary = 0 else binary = decimal % 2 + 10 * (findBinary(decimal / 2))Example: The below code converts Decimal to Binary Using Recursion JavaScript function findBinary(decimal) { if (decimal == 0) { return 0; } else { return ((decimal % 2) + 10 * findBinary(parseInt(decimal / 2))); } } // Driver code let decimal_number = 10; console.log(findBinary(decimal_number)); Output1010 Time Complexity: O(log2n), Here n is the decimal_number.Auxiliary Space: O(1), As constant extra space is used. Using Recursion and vector of boolIn this approach we recursively divide the decimal number by 2 and instead of directly appending the remainder to construct the binary representation we append the remainder to a string representing the binary digits. Example: The below code converts Decimal to Binary Using Recursion and vector of bool JavaScript let bin_num = ""; function deci_to_bin(x) { if (x <= 1) { bin_num += String.fromCharCode(x + '0'.charCodeAt()); } else { deci_to_bin(parseInt(x / 2, 10)); // If x is divisible by 2 if (x % 2 != 0) bin_num += '1'; // otherwise else bin_num += '0'; } } deci_to_bin(231576); console.log(bin_num); Output111000100010011000 Time Complexity: O(log n), where n is given decimal numberAuxiliary Space: O(log n) Comment More infoAdvertise with us A am8254s3a Follow Improve Article Tags : JavaScript Web Technologies JavaScript-Program Similar Reads Non-linear Components In electrical circuits, Non-linear Components are electronic devices that need an external power source to operate actively. Non-Linear Components are those that are changed with respect to the voltage and current. Elements that do not follow ohm's law are called Non-linear Components. Non-linear Co 11 min read JavaScript Tutorial JavaScript is a programming language used to create dynamic content for websites. It is a lightweight, cross-platform, and single-threaded programming language. It's an interpreted language that executes code line by line, providing more flexibility.JavaScript on Client Side: On the client side, Jav 11 min read Web Development Web development is the process of creating, building, and maintaining websites and web applications. It involves everything from web design to programming and database management. Web development is generally divided into three core areas: Frontend Development, Backend Development, and Full Stack De 5 min read Spring Boot Tutorial Spring Boot is a Java framework that makes it easier to create and run Java applications. It simplifies the configuration and setup process, allowing developers to focus more on writing code for their applications. This Spring Boot Tutorial is a comprehensive guide that covers both basic and advance 10 min read React Interview Questions and Answers React is an efficient, flexible, and open-source JavaScript library that allows developers to create simple, fast, and scalable web applications. Jordan Walke, a software engineer who was working for Facebook, created React. Developers with a JavaScript background can easily develop web applications 15+ min read React Tutorial React is a powerful JavaScript library for building fast, scalable front-end applications. Created by Facebook, it's known for its component-based structure, single-page applications (SPAs), and virtual DOM,enabling efficient UI updates and a seamless user experience.Note: The latest stable version 7 min read JavaScript Interview Questions and Answers JavaScript is the most used programming language for developing websites, web servers, mobile applications, and many other platforms. In Both Front-end and Back-end Interviews, JavaScript was asked, and its difficulty depends upon the on your profile and company. Here, we compiled 70+ JS Interview q 15+ min read Class Diagram | Unified Modeling Language (UML) A UML class diagram is a visual tool that represents the structure of a system by showing its classes, attributes, methods, and the relationships between them. It helps everyone involved in a projectâlike developers and designersâunderstand how the system is organized and how its components interact 12 min read 3-Phase Inverter An inverter is a fundamental electrical device designed primarily for the conversion of direct current into alternating current . This versatile device , also known as a variable frequency drive , plays a vital role in a wide range of applications , including variable frequency drives and high power 13 min read Backpropagation in Neural Network Back Propagation is also known as "Backward Propagation of Errors" is a method used to train neural network . Its goal is to reduce the difference between the modelâs predicted output and the actual output by adjusting the weights and biases in the network.It works iteratively to adjust weights and 9 min read Like