Hinweis: Beim Testen verlässt man leicht den implementierten Zahlbereich, was zu einem falschen Ergebnis (ohne Fehlermeldung) führen kann; wenn Sie große Exponenten ausprobieren, sollten Sie deshalb die triviale Basis 1 verwenden. Dabei gibt es dann noch die Möglichkeit, daß das System die Menge der unfertigen rekursiven Aufrufe nicht mehr bewältigen kann. Welche Fehlermeldung ergibt sich dann?
Anzahl für b und Münzwertliste [m1, m2, ..mn] =
Anzahl für b und Münzwertliste [m2, ..mn] + Anzahl für b-m1 und
Münzwertliste [m1, m2, ..mn].