Skip to content

Instantly share code, notes, and snippets.

@rustyconover

rustyconover/gist:b3a7804c829b5159ef79

Created May 5, 2015 20:44
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save rustyconover/b3a7804c829b5159ef79 to your computer and use it in GitHub Desktop.
Save rustyconover/b3a7804c829b5159ef79 to your computer and use it in GitHub Desktop.
Download ZIP
Collatz sequence counter
Raw
gistfile1.py
def collatz_count_until_1(n):
count = 0
while n != 1:
if n % 2 == 0:
n = n / 2
else:
n = (3 * n) + 1
count += 1
return count
max = None
for x in range(1, 100000):
length = collatz_count_until_1(x)
if max == None or max[0] < length:
max = (length, x)
print "Maximum stopping distance %d, starting number %d" % (max[0], max[1])
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment