Πώς να υπολογίσετε το Collatz Sequence

Τι είναι το Collatz Sequence;

The Collatz conjecture states that for any positive integer, repeatedly applying the rule: if even divide by 2, if odd multiply by 3 and add 1 — will always eventually reach 1. It remains one of mathematics' most famous unsolved problems.

Τύπος

n

positive integer — starting value for the sequence

s

stopping time — number of steps to reach 1

Οδηγός βήμα προς βήμα

1. 1If n is even: next = n / 2
2. 2If n is odd: next = 3n + 1
3. 3Continue until reaching 1
4. 4The number of steps is called the "stopping time"

Worked Examples

Frequently Asked Questions