#C++1182——人民币问题（循环递归）

解题思路: 用for循环遍历所有可能的情况

参考代码:

#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;
int money[]={5,2,1},num;
int check(int number,int salary)
{
	if(number==2)//用一块钱一定能找齐（或者1块用0张）一定会递归到这儿，直接返回这种可能 
		return 1; 
	LL ans=0;
	for(int m=0;salary+m*money[number]<=num;m++)//在不超过指定金额的情况（salary+m*money[number]<=num）下遍历
		ans+=check(number+1,salary+m*money[number]);
	return ans;
}
int main()
{
	/*第给出任意的人民币(>10元)的整币兑换成5元、2元和1元币值（要求三种币值均有）的方法有多少种*/
	cin>>num;
	cout<<check(0,8);//从money[0](5块)，开始遍历，每张都有，则初始至少有8块（5,2,1） 	
	return 0;
} //dongdong