Collatz conjecture solver
.gitignore | ||
LICENSE | ||
main.cpp | ||
Makefile | ||
nongmp.hpp | ||
README.md | ||
TODO.md | ||
withgmp.hpp |
Collatz conjecture solver
(x%2==0) ? x/=2 : x=x*3+1;
Program to solve the Collatz conjecture.
To build:
- With GMP: Run
make -j1
(any more than-j1
doesn't really do anything, there's four things to do and they can't be put out of order). - Without GMP: Run
make gmpless -j1
(see above parenthetical statement).
You can get releases at here, but only GMP releases (except for 1.0), and only for GNU/Linux (except for 1.0). You have to build without GMP if you don't want to/can't use GMP.
Algorithm:
- Start with number.
- If number is even, divide by two.
- If number is odd, multiply by three and add one.
- Repeat.