货币系统面值构造问题

题目描述： 传统的货币系统是由1，5，10，20，50，100单位的面值组成的，如果要构造一个20单位的面值，可能的方法有：20x1,10x2,10+5X2等等。写一个程序，计算对于给定的货币系统，有多少种方法可以构造出某个单位的面值。

输入： 输入货币系统中的货币种类数V(1<=V<=25)，以及所要构造的面值N(1<=N<=1000)。

再输入V个数：货币系统中货币的所有种类的面值。

输出： 所有可能的构造方案数。

样例输入：
3 10
1 2 5
样例输出：
10

下面来对题目进行分析：

​ 首先想到的是穷举，将每一种情况都列举出来，在数量很小的时候是可行的，但是数量大了将会非常低效。

​ 还有什么方法呢？我们一定用过，只是有可能忘记了。

​ 对于这些与生活相关的问题，我们可以想象一下在实际生活中是怎么做的，例如去超市买东西，需要98块钱，如果我不想找零，该怎么付钱呢？当然是凑出这98块了。我们当然可以用98张一块🤭？但是最为实际的方法就是尽可能地用出高面额的货币，在这个例子里面就是尽可能的用出50元。而当我们用出50元时，这个问题就简化为如何用出48元了。下一步当然是尽可能拿出20元了，问题简化为28元。以此类推，这样一个过程就是一个递归的过程，于是很自然的我们想到可以用递归来解决这个问题。

于是我们写下了这样的代码：

//输入过程省略
int typeVal[25];//这里面保存各个面额值
int v;       //货币面额数

long long count(int n)
{
   //n为面额
	long long sum = 0;//构造方案数
	for (int i = 0; i < v; i++)
	{
   
		if(n>typeVal[i])//当前剩余金额大于货币面额时，进行简化
			sum += count(n-typeVal[i]);
		if (n == typeVal[i])//当剩余金额正好等于该货币面额时，找到了解决方法
			sum += 1;
	}</