kiyoto/collatz.markdown

Created May 1, 2016 09:10

Star () You must be signed in to star a gist
Fork () You must be signed in to fork a gist

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/kiyoto/4dbe676711e8e91659b02d72eced5446.js"></script>
Save kiyoto/4dbe676711e8e91659b02d72eced5446 to your computer and use it in GitHub Desktop.

Download ZIP

The Collatz Conjecture in PostgreSQL

Raw

collatz.markdown

##QUERY (PostgreSQL 9.4)

WITH RECURSIVE t(n) AS (
  VALUES(1337)
  UNION ALL
  SELECT CASE WHEN n%2=0 THEN n/2 ELSE 3*n+1 END FROM t WHERE n > 1)
SELECT * FROM t

##OUTPUT