root/trunk/RBSandbox/math.py
| Revision 659, 358 bytes (checked in by sholloway, 5 years ago) |
|---|
| Line | |
|---|---|
| 1 | |
| 2 | def choose(n, k): |
| 3 | if n <= k or k < 1: |
| 4 | return 1 |
| 5 | else: |
| 6 | num = reduce(int.__mul__, xrange(k+1, n+1), 1) |
| 7 | den = reduce(int.__mul__, xrange(2, n-k+1), 1) |
| 8 | return num/den |
| 9 | |
| 10 | def chooseR(n, k): |
| 11 | """Recursive version of choose""" |
| 12 | if n <= k or k < 1: |
| 13 | return 1 |
| 14 | else: |
| 15 | return (n-k+1) * chooseR(n, k-1) / k |
| 16 |
Note: See TracBrowser for help on using the browser.
