McQueen1987

摘要： 问题描述：如何用货币系统中的货币来构造一个确定的面值，有多少种不同的方法？举例来说, 使用一个货币系统 {2,3,5}产生 10元单位面值的一些可能的方法是:5x2; 5x1+2x1+3x1;3x2+2x2;2x5……等等写一个程序来计算有多少种方法用给定的货币系统来构造一个确定的面值？最少需要多少张货币？先写一个简单的程序：1、货币系统面值为3元，5元和7元；2、能否用上述面值组成总值为19的钱数？写两种方法：1.递归方法：用总值19递归减去面值{3,5,7};结果恰好=0则true，#includeint cash(int sum,int v1,int v2,int v3)//递归，sum 阅读全文