のてすきあ　− 完全独習非プログラマー −

英国の通貨（1p, 2p, 5p, 10p, 20p, 50p, £1 (100p), and £2 (200p) ：pはペンス）を使って£2 (200p)を両替する方法は何通りあるか いわゆる両替問題である。普通に漸化式をhaskellに書き下しても解けることは解ける。例えば100円を50円玉、10円玉、5円玉、1円玉に両替する場合の数は、50円玉を1つ除いた残りの50円を50円…