Advertisement
Guest User

Conjectura de Collatz

a guest
Jun 21st, 2018
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.40 KB | None | 0 0
  1. def hailstone(n):
  2.     seq = [n]
  3.     while n>1:
  4.         n = 3*n + 1 if n & 1 else n//2
  5.         seq.append(n)
  6.     return seq
  7.  
  8. if __name__ == '__main__':
  9.     h = hailstone(27)
  10.     assert len(h)==112 and h[:4]==[27, 82, 41, 124] and h[-4:]==[8, 4, 2, 1]
  11.     print("Maximum length %i was found for hailstone(%i) for numbers <100,000" %
  12.           max((len(hailstone(i)), i) for i in range(1,100000)))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement