-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathJugglerSequence.java
51 lines (46 loc) · 1.53 KB
/
JugglerSequence.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
package com.thealgorithms.maths;
import java.util.ArrayList;
import java.util.List;
/*
* 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
*/
public static void jugglerSequence(int inputNumber) {
// Copy method argument to a local variable
int n = inputNumber;
List<String> seq = new ArrayList<>();
seq.add(n + "");
// Looping till n reaches 1
while (n != 1) {
int temp;
// 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));
}
n = temp;
seq.add(n + "");
}
String res = String.join(",", seq);
System.out.println(res);
}
// Driver code
public static void main(String[] args) {
jugglerSequence(3);
// Output: 3,5,11,36,6,2,1
}
}