From 8e431d287c0e89041506da4c4da57e3e3d657d72 Mon Sep 17 00:00:00 2001 From: mjfernez Date: Mon, 3 Feb 2020 23:04:10 -0500 Subject: cleanup, added c translations for some --- collatz.c | 39 +++++++++++++++++++++++++++++++++++++++ 1 file changed, 39 insertions(+) create mode 100644 collatz.c (limited to 'collatz.c') diff --git a/collatz.c b/collatz.c new file mode 100644 index 0000000..5bbb783 --- /dev/null +++ b/collatz.c @@ -0,0 +1,39 @@ +#include +#include +#include +#include + +// Temporary storage chain +//long int *chain; +// The longest sequence found so far +//long int *seq; + +// Size of the above arrays +long int c = 0; +long int s = 0; +long int collatz(long int seed){ + //chain = (long int *) realloc (chain, c * sizeof(long int)); + //chain[c - 1] == seed; + c++; + if(seed == 1) + return 0; + if(seed % 2 == 0) + seed = seed / 2; + else + seed = 3 * seed + 1; + //collatz(seed); +} + +int main(){ + for(long int i = 1; i < pow(10, 6); i++){ + c = 0; + //chain = (long int *) malloc(c * sizeof(long int)); + collatz(i); + printf("%d \n", i); + if(c > s){ + s = c; + } + } + printf("Has %d numbers \n", s); + return 0; +} -- cgit v1.2.3