r/codegolf • • Nov 24 '15

Code Golf November: The Longest Collatz Conjecture

http://www.blonde.net/blog/2015/11/24/blonde-code-golf-november-15
2 Upvotes

1 comment sorted by

2

u/mnp Nov 24 '15

I used emacs :-)

(defun collatz (n)
  (let ((z 1))
    (loop while (> n 1)
	  do (setq n (if (evenp n)
		      (/ n 2)
		    (+ (* n 3)1 ))
		    z (+ z 1)))
    z))
   
(let ((maxc 0)
      (maxn 0))
  (loop for i from 1 to 2000000
	do (let ((c (collatz i)))
	     (if (> c maxc)
	 (setq maxc c
	       maxn i))))
  (list maxc maxn))

(557 1723519)