Add Juggler Sequence (TheAlgorithms#2845)

itsAkshayDubey · siriak · web-flow · commit 2954ed2ab16f · 2021-11-26T19:39:14.000+02:00
Co-authored-by: Andrii Siriak &lt;siryaka@gmail.com&gt;
diff --git a/src/main/java/com/thealgorithms/maths/JugglerSequence.java b/src/main/java/com/thealgorithms/maths/JugglerSequence.java
@@ -0,0 +1,64 @@
+package com.thealgorithms.maths;
+
+/*
+ * Java program for printing juggler sequence 
+ * Wikipedia: https://en.wikipedia.org/wiki/Juggler_sequence
+ * 
+ * Author: Akshay Dubey (https://github.com/itsAkshayDubey)
+ * 
+ * */
+
+public class JugglerSequence {
+
+
+	/**
+	 * This method prints juggler sequence starting with the number in the parameter
+	 *
+	 * @param inputNumber Number from which juggler sequence is to be started
+	 * */
+	static void jugglerSequence(int inputNumber) {
+		//Copy method argument to a local variable
+		int n = inputNumber;
+
+		//Printing first number
+		System.out.print(n+",");
+
+		//Looping till n reaches 1
+		while(n != 1) {
+			int temp=0;
+
+			//if previous term is even then 
+			// next term in the sequence is square root of previous term
+			//if previous term is odd then
+			// next term is floor value of 3 time the square root of previous term
+
+			//Check if previous term is even or odd
+			if(n%2 == 0) {
+				temp = (int) Math.floor(Math.sqrt(n));
+			}
+			else {
+				temp = (int) Math.floor(Math.sqrt(n)*Math.sqrt(n)*Math.sqrt(n));
+			}
+
+			//Printing next term
+			if(temp != 1) {
+				System.out.print(temp+",");
+			}
+			else{
+				System.out.print(temp);
+			}
+
+			n = temp;
+
+		}
+
+	}
+
+	//Driver code
+	public static void main(String[] args) {
+		jugglerSequence(3);
+
+		//Output: 3,5,11,36,6,2,1
+	}
+
+}
