SICP 1.2.2 asks for iterative-process impl of change-counting algorithm. + I tried during today—no dice. Ideas?
Conversation
just like Fibonacci seq only depends on last 2 vals, change-counting seq depends on last 25
2
Replying to
And wait, why’s it only depend on the last 25?
Replying to
ah never mind, I wasn't considering different orders of coins being equivalent…
1
for number of change _sequences_, a_n = a_{n-1} + a_{n-5} + a_{n-10} + a_{n-25}, but this problem isn't so simple :(
1
Show replies