问题 B: 组数总和

题目描述
LZY今天又突发奇想了，他想随意给出两个数字n和k，请你找出所有N个数字相加和为K的组合数量。组合中只含有1——9的数字，并且不允许重复。
输入
测试样例由多组测试数据组成。每组测试样例第一行输入两个正整数n ( 1 <= n <= 9 ） 和 k < ( 1 <= k <= 45 ）。
输出
输出所有符合题目要求的组合数量。如果组合不存在，请输出 No list
样例输入
3 7
3 9
样例输出
1
3
**AC代码
`#include<bits/stdc++.h>
using namespace std;
int ans; //统计
int vis[10];//进行标记是否使用过。
int n,k;
void dfs(vector& tmp,int sum){
if(tmp.size()n){
if(sumk){
ans++;
}

}						//出口 

for(int i=1;i<=9;i++){
	if(vis[i]==1){					//进行枚举搜索
		continue;
	}
	if(tmp.size()>0&&i<tmp[tmp.size()-1]){
		continue;
	}
	if(sum+i>k){
		continue;
	}
	vis[i]=1;
	sum+=i;
	tmp.push_back(i);

	dfs(tmp,sum); //进行分支。 
	
	vis[i]=0;
	sum-=i;				//回溯(如果后有不成立); 
	tmp.pop_back(); 
} 

}
int main()
{
while(cin>>n>>k){
ans=0;
memset(vis,0,sizeof(vis));
vector tmp;
dfs(tmp,0);
if(!ans){
cout<<“No list”<<endl;
}
else{
cout<<ans<<endl;
}
}
return 0;
}`**

注意要定义一个条件，不然会有许多重复的集合。