Added JugglerSequence.js (TheAlgorithms#1075)

tehliang · web-flow · commit cc16cbdf8406 · 2022-08-03T22:32:34.000+05:30
diff --git a/Maths/JugglerSequence.js b/Maths/JugglerSequence.js
@@ -0,0 +1,24 @@
+/*
+ * Juggler Sequence: https://en.wikipedia.org/wiki/Juggler_sequence
+ * function jugglerSequence
+ * Juggler Sequence is a series of integer number in which the first term starts with a positive integer number n
+ * and the remaining terms are generated from the immediate previous term using the recurrence relation
+ * Produce Juggler Sequence using number n as the first term of the sequence and store in an array
+ * Reference: https://www.geeksforgeeks.org/juggler-sequence/
+ * jugglerSequence(3) // returns [3, 5, 11, 36, 6, 2, 1 ]
+ * jugglerSequence(9) // returns [9, 27, 140, 11, 36, 6, 2, 1]
+ * jugglerSequence(15) // returns [15, 58, 7, 18, 4, 2, 1]
+ */
+
+function jugglerSequence (n) {
+  const sequence = []
+  sequence.push(n)
+  // Calculate terms until last term is not 1
+  while (n !== 1) {
+    n = Math.floor(n ** ((n % 2) + 0.5))
+    sequence.push(n)
+  }
+  return sequence
+}
+
+export { jugglerSequence }
diff --git a/Maths/test/JugglerSequence.test.js b/Maths/test/JugglerSequence.test.js
@@ -0,0 +1,21 @@
+import { jugglerSequence } from '../JugglerSequence'
+
+describe('Testing jugglerSequence function', () => {
+  it('should return [3, 5, 11, 36, 6, 2, 1 ] if the number is 3', () => {
+    expect(jugglerSequence(3)).toEqual(
+      expect.arrayContaining([3, 5, 11, 36, 6, 2, 1])
+    )
+  })
+
+  it('should return [9, 27, 140, 11, 36, 6, 2, 1] if the number is 9', () => {
+    expect(jugglerSequence(9)).toEqual(
+      expect.arrayContaining([9, 27, 140, 11, 36, 6, 2, 1])
+    )
+  })
+
+  it('should return [15, 58, 7, 18, 4, 2, 1] if the number is 15', () => {
+    expect(jugglerSequence(15)).toEqual(
+      expect.arrayContaining([15, 58, 7, 18, 4, 2, 1])
+    )
+  })
+})
