Add Juggler Sequence (#2845)
Co-authored-by: Andrii Siriak <siryaka@gmail.com>
This commit is contained in:
parent
e488b7b5bb
commit
2954ed2ab1
64
src/main/java/com/thealgorithms/maths/JugglerSequence.java
Normal file
64
src/main/java/com/thealgorithms/maths/JugglerSequence.java
Normal file
@ -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
|
||||||
|
}
|
||||||
|
|
||||||
|
}
|
Loading…
Reference in New Issue
Block a user