Skip to content

Add the Collatz Conjecture #1022

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged

raklaptudirm merged 15 commits into TheAlgorithms:master from Exortions:master

May 26, 2022

Merged

Add the Collatz Conjecture #1022

Changes from all commits

Commits

Show all changes

Select commit Hold shift + click to select a range

Create CollatzConjecture.js

Exortions May 23, 2022

Create CollatzConjecture.test.js

Exortions May 23, 2022

Update CollatzConjecture.js

Exortions May 23, 2022

Update CollatzConjecture.test.js

Exortions May 23, 2022

Rename CollatzConjecture.js to CollatzSequence.js

Exortions May 23, 2022

Update and rename CollatzConjecture.test.js to CollatzSequence.test.js

Exortions May 23, 2022

Update CollatzSequence.js

Exortions May 24, 2022

Update CollatzSequence.test.js

Exortions May 24, 2022

Update CollatzSequence.test.js

Exortions May 24, 2022

Fix styling errors

Exortions May 24, 2022

Exortions May 24, 2022

Update CollatzSequence.js

Exortions May 25, 2022

Update CollatzSequence.js

Exortions May 25, 2022

Update comments to match the Collatz Sequence

Exortions May 25, 2022

Update CollatzSequence.test.js

Exortions May 25, 2022

File filter

Filter by extension

Conversations

Jump to

Jump to file

Failed to load files.

Loading

Diff view

Diff view

30 changes: 30 additions & 0 deletions Maths/CollatzSequence.js

Show comments View file Open in desktop

Original file line number	Diff line number	Diff line change
		@@ -0,0 +1,30 @@
	/**
	* @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) {
Exortions marked this conversation as resolved. Show resolved Hide resolved
	n = n / 2
	} else {
	n = 3 * n + 1
	}

	steps.push(n)
Exortions marked this conversation as resolved. Show resolved Hide resolved
	}

	return { result: n, steps: steps }
	}

8 changes: 8 additions & 0 deletions Maths/test/CollatzSequence.test.js

Show comments View file Open in desktop

Original file line number	Diff line number	Diff line change
		@@ -0,0 +1,8 @@
	import { collatz } from '../CollatzSequence'

	describe('The Collatz Sequence', () => {
	it('Should be 1', () => {
	expect(collatz(1)).toStrictEqual({ result: 1, steps: [] })
	expect(collatz(5)).toStrictEqual({ result: 1, steps: [16, 8, 4, 2, 1] })
	})
	})