Skip to content

Instantly share code, notes, and snippets.

@chrisedgemon
chrisedgemon / collatz.py
Created April 28, 2010 19:09 — forked from bkonkle/collatz.py
Collatz Conjecture
import random
def collatz(n):
"""
Run the collatz conjecture for integer n
http://en.wikipedia.org/wiki/Collatz_conjecture
"""
step = lambda m: m * 3 + 1 if m % 2 else m / 2