RosettaCodeData/Task/Evaluate-binomial-coefficients/Scheme/evaluate-binomial-coefficients-1.ss

13 lines
257 B
Scheme
Raw Permalink Normal View History

2015-02-20 00:35:01 -05:00
(define (factorial n)
(define (*factorial n acc)
(if (zero? n)
acc
(*factorial (- n 1) (* acc n))))
(*factorial n 1))
(define (choose n k)
(/ (factorial n) (* (factorial k) (factorial (- n k)))))
(display (choose 5 3))
(newline)