Možnosti placení - rekurze
Máme 6 druhů mincí (1,2,5,10,20 a 50). Od každého druhu máme daný počet mincí k dispozici. Někdo nám určí cílovou částku N a naším cílem je nalézt všechny možné způsoby, jak danou částku zaplatit. Mince jsou v rámci jednoho druhu nerozlišitelné.
Na cvičení jsme analyzovali existující program, který tento problém řeší pomocí rekurze.
Tento program pochází z balíku podobných programů na různá testová témata, který vytvořili vaši předchůdci. Naleznete v něm jak zadání, tak řešení. Doporučuji ale pokusit se nejprve o vlastní řešení.
Zápočet
Přeji hodně zdaru u testů - štěstí je irelevantní. Termíny a instrukce pro odevzdání zápočtových programů naleznete na úvodní stránce.
