RosettaCodeData/Task/Evaluate-binomial-coefficients/Common-Lisp/evaluate-binomial-coefficients.lisp
Ingy döt Net 764da6cbbb CDE
2013-04-10 16:57:12 -07:00

5 lines
179 B
Common Lisp

(defun choose (n k)
(labels ((prod-enum (s e)
(do ((i s (1+ i)) (r 1 (* i r))) ((> i e) r)))
(fact (n) (prod-enum 1 n)))
(/ (prod-enum (- (1+ n) k) n) (fact k))))