From 1d381c503243b80ab4bfe4f3709197de3afee13a Mon Sep 17 00:00:00 2001 From: Chiranjeev <6258860@gmail.com> Date: Thu, 19 Aug 2021 14:50:01 +0530 Subject: [PATCH] added BinaryEquivalent file in Recursive --- Recursive/BinaryEquivalent.js | 26 ++++++++++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 Recursive/BinaryEquivalent.js diff --git a/Recursive/BinaryEquivalent.js b/Recursive/BinaryEquivalent.js new file mode 100644 index 000000000..05526c64d --- /dev/null +++ b/Recursive/BinaryEquivalent.js @@ -0,0 +1,26 @@ +/* + * Problem Statement: Given a positive number `num`, find it's binary equivalent using recursion + * + * What is Binary Equivalent? + * - In binary number system, a number is represented in terms of 0s and 1s, + * for example: + * - Binary Of 2 = 10 + * - Binary of 3 = 11 + * - Binary of 4 = 100 + * + * Reference on how to find Binary Equivalent + * - https://byjus.com/maths/decimal-to-binary/ + * + */ + +const binaryEquivalent = (num) => { + if (num === 0 || num === 1) { + return String(num) + } + return binaryEquivalent(Math.floor(num / 2)) + String(num % 2) +} + +// Driver Code +const num = 6 +const ans = binaryEquivalent(num) +console.log(ans)