diff options
Diffstat (limited to 'collatz.py.orig')
-rw-r--r-- | collatz.py.orig | 24 |
1 files changed, 24 insertions, 0 deletions
diff --git a/collatz.py.orig b/collatz.py.orig new file mode 100644 index 0000000..404a2ed --- /dev/null +++ b/collatz.py.orig @@ -0,0 +1,24 @@ +import PIL, math + +#Problem 14 Longest Collatz sequence +#Note, a little slow, takes about 15 seconds. +#There is probably a more efficient solution out there +chain = [] +biggo = [] + +def collatz(seed): + chain.append(seed) + if(seed == 1): return 0 + if(seed%2 == 0): + seed = seed/2 + else: + seed = 3*seed +1 + collatz(seed) + +for n in range(1,pow(10,6)): + collatz(n) + if(len(chain)>len(biggo)): + biggo = chain + chain = [] +print(biggo) +print("Has " + str(len(biggo)) +" numbers.") |