chore: Merge pull request #658 from chiranjeev-thapliyal/master

raklaptudirm · web-flow · commit d6612ae97ee9 · 2021-08-19T16:29:00.000+05:30
added BinaryEquivalent file in Recursive
diff --git a/Recursive/BinaryEquivalent.js 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)
