Advertisement
4da

Summ of combinations

4da
Nov 30th, 2011
180
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. \* <---MATH STUFF ---> *\
  2.  
  3. (define fac
  4.   0 -> 1
  5.   N -> (* N (fac (- N 1))))
  6.  
  7. (define combination
  8.   N K -> (/ (fac N) (* (fac (- N K))
  9.                (fac K))))
  10.  
  11. (define sum-to-n
  12.   N 0 -> (combination N 0)
  13.   N K -> (+ (combination N K)
  14.         (sum-to-n N (- K 1))))
  15.  
  16. (define c-sum
  17.   N -> (sum-to-n N N))
  18.  
  19. \* </---MATH STUFF ---> *\
  20.  
  21.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement