Count the coins: Difference between revisions

m
Line 1,202:
len cache[] 100000 * 7 + 6
val[] = [ 1 5 10 25 50 100 ]
proc cccount sum kind . r .
if sum = 0
r = 1
elif sum < 0 or kind = 0
r = 0
elif cache[sum * 7 + kind] > 0
r = cache[sum * 7 + kind]
else
callchind cc= sum -* val[kind]7 + kind r2
callif cccache[chind] sum= kind - 1 r10
r = r1 +call count sum - val[kind] kind r2
cache[sum * 7 +call count sum kind] =- 1 rr1
cache[chind] = r1 + r2
.
r = cache[sum * 7 + kindchind]
.
.
call cccount 100 4 r
print r
call cccount 10000010000 6 r
print r</syntaxhighlight>
</syntaxhighlight>
 
=={{header|EchoLisp}}==
1,969

edits