Count the coins: Difference between revisions
Content added Content deleted
(Common Lisp code) |
m (reference) |
||
| Line 13: | Line 13: | ||
Less common are dollar coins (100 cents); very rare are half dollars (50 cents). With the addition of these two coins, how many ways are there to make change for $1000? (note: the answer is larger than 2<sup>32</sup>). |
Less common are dollar coins (100 cents); very rare are half dollars (50 cents). With the addition of these two coins, how many ways are there to make change for $1000? (note: the answer is larger than 2<sup>32</sup>). |
||
'''Algorithm''': |
|||
See [http://mitpress.mit.edu/sicp/full-text/book/book-Z-H-11.html#%_sec_Temp_52 here]. |
|||
=={{header|Common Lisp}}== |
=={{header|Common Lisp}}== |
||