RosettaCodeData/Task/Evaluate-binomial-coefficients/Common-Lisp/evaluate-binomial-coefficie...

6 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))))