#include<iostream>
using namespace std;
static int sum=0;
int qianbizuhe(int n,int tar,int a[],int b[])
{
int left; //判断是否有剩余钱数
if(tar/a[n]>=b[n])
left=b[n]; //如果用完有剩余
else
left=tar/a[n]; //没剩余的
if(n==1){
if(tar%a[n]==0&&b[n]>=(tar/a[n])) sum++; //满足条件计数加一
else return 0; //不满组就退出到上一层的调用
}
else{
int tmpTar;
for(int i=0;i<=left;i++){
tmpTar=tar;
tmpTar=tmpTar-i*a[n];
if(tmpTar<0) return 0;
else if(tmpTar==0) {sum++;return 0;}
else qianbizuhe(n-1,tmpTar,a,b);
}
return 0;
}
}
int main()
{
int n,tar,a[11],b[11],tmp;
本内容试读结束，登录后可阅读更多
下载后可阅读完整内容，剩余1页未读，立即下载
