mirror of
https://github.com/TheAlgorithms/JavaScript.git
synced 2025-07-05 08:16:50 +08:00
4ce3dbe6b4
* Update npm dependencies (and auto-fix style issues)
* Updated Documentation in README.md
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
31 lines
844 B
JavaScript
31 lines
844 B
JavaScript
/**
|
|
* @function collatz
|
|
* @description Applies the Collatz Sequence on a specified number.
|
|
* The Collatz Sequence states that every natural number will always fall in a 1, 2, 4 loop when iterated under the following function:
|
|
* If the number is even, divide by 2, and if its odd, multiply it by 3 and add 1.
|
|
*
|
|
* @parama {Integer} n The number to apply the Collatz Sequence to.
|
|
*
|
|
* @return An array of steps and the final result..
|
|
*
|
|
* @see [Collatz Conjecture](https://en.wikipedia.org/wiki/Collatz_conjecture)
|
|
*
|
|
* @example collatz(1) = { result: 1, steps: [] }
|
|
* @example collatz(5) = { result: 1, steps: [16, 8, 4, 2, 1] }
|
|
*/
|
|
export function collatz (n) {
|
|
const steps = []
|
|
|
|
while (n !== 1) {
|
|
if (n % 2 === 0) {
|
|
n = n / 2
|
|
} else {
|
|
n = 3 * n + 1
|
|
}
|
|
|
|
steps.push(n)
|
|
}
|
|
|
|
return { result: n, steps }
|
|
}
|