从n个数中任取m个数 的 多种情况，每种状况对应一种写法，还有 HDU - 1258 Sum It Up 这道题；

第一种写法，从 1~12 中任取 m个数，代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int m,n; 
int a[100];
int tt[100];
int book[100];
void dfs(int x)
{
	if(x==m)
	{
		for(int i =0;i<x;i++)
			printf("%d ",tt[i]);
		printf("\n");
		return ;
	}
	else
	{
		for(int i = 1;i<=12;i++)
		{
			if(!book[i])
			{
				book[i] = 1;
				tt[x] = i;
				dfs(x+1);
				book[i] = 0;
			}
		}
	}
}
int main()
{
	int i,j;
	while(~scanf("%d",&m))
	{
		memset(book,0,sizeof(book));
		dfs(0);
	}
} 

这上述写法，选出的m个数中会出现这种状况，123，321, 231，会有重复，你可以定义个tt[x-1]<i,但也可以这样；

代码：

#include<stdio.h>
#include<string.h>
#include<string>
#include<algorithm>
using namespace std;
#include<map>
#include<iostream>

int n,m,sum1,flag;
int a[120];
int tt[120];
int cmp(int a,int b)
{
	return a>b;
}

void dfs(int top,int sum,int x)
{
	if(top==n)
	{
		if(sum==m)
		{
			for(int i = 0;i<x;i++)
				printf("%d ",tt[i]);
			printf("\n");
		}
		return ;
	}
	tt[x] = a[top];
	dfs(top+1,sum+a[top],x+1);
	dfs(top+1,sum,x);
}
int main()
{
	int i,j;
	while(~scanf("%d%d",&m,&n)&&(m||n))
	{
		for(i = 0;i<n;i++)
			scanf("%d",&a[i]);
		sort(a,a+n,cmp);
		dfs(0,0,0);
	}
	return 0;
	
} 

这样会避免选出的数有排列重复的情况，但是要是给出的n个数中有重复的情况，如上述代码 从n个数中选出几个数使得和为m，

要是给出的n的数中有重复的，你找出的序列也有重复的，如：输入：

4 6 4 3 2 2 1 1

则输出：

看到输出了吗？当n个数中有重复的时，上述方法就会输出有重复的，因为它是对每一个数进行选不选，如输出的两次 3 1，3可以和倒数第二个数1组合为和为4，也可以和倒数第一个数 1，组合 和为4，所以，两种情况，有重复（如题意上说明，不能输出有重复的，那这里就是重复），要想避免这种情况的话

请看题：HDU 1258 sum it up 点击打开链接

题意：是输入 m n 后面紧接着有n个数，从n个数中取出来几个数，使得和为m，输出所有情况，这些情况中不能有重复的

因为n个数中有重复的数，所以要去重：

代码一：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

int a[120];
int tt[120];
int n,m;
int flag;
int cmp(int a,int b)
{
	return a>b;
}
// top 的范围 从0~n-1， 
void dfs(int x,int top,int sum)    // x为tt数组中的位置， 
{
	if(sum>m) return ;
	if(sum==m) 
	{
		flag = 1;
		for(int i = 0;i<x;i++)
		{
			if(i) printf("+");
			printf("%d",tt[i]);
		}
		printf("\n");
		return ;
	}
	// 这一栈中会把从a[top] ~ a[n-1]的值 进行 
	for(int i = top;i<n;i++)  // 在 top 之前的数，都不会在进入栈中，所以根不用book数组标记了； 
	{
		tt[x] = a[i];
		dfs(x+1,i+1,sum+a[i]);
		while(a[i]==a[i+1]&&i<n-1)    // 这里很重要， 去重； 
			i++;
	}
}
int main()
{
	int i,j;
	while(~scanf("%d%d",&m,&n)&&(m||n))
	{
		flag = 0;
		for(i = 0;i<n;i++)
			scanf("%d",&a[i]);
		sort(a,a+n,cmp);
		printf("Sums of %d:\n",m);
		dfs(0,0,0);
		if(!flag) printf("NONE\n");
	}
	return 0;
}

上述代码要注意top光标，top之前的都不在入栈，还有就是下面的去重那一步，很重要，自己一定要模拟一组数据，想通它

代码二：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

int num[150];      //记录每个数出现的次数 
int n,m,flag;
int tt[120];       // tt数组存找到那些数； 
//因为n个数的范围为1~100，所以让top先从100到1进行枚举；
 
void dfs(int x,int top,int sum)   //x为tt数组里面的位置，若top满足条件的话， 
{								  // top为这一站能加的最大的数，sum为和； 
	if(sum>m) return;
	if(sum==m)
	{
		flag = 1;
		for(int i = 0;i<x;i++)
		{
			if(i) printf("+");
			printf("%d",tt[i]);
 		}
 		printf("\n");
 		return ;
	}
	for(int i = top;i>0;i--)     //这个栈中的数，会出现从top -- 1，看这些数中那些数满足条件； 
	{
		if(num[i])
		{
			num[i]--;           // 取这个数 1次，这个数的次数减 1次； 
			tt[x] = i;          // 把要取的值放到tt数组中； 
			dfs(x+1,i,sum+i);   // x+1 为tt数组中的位置往前进 1; 为什么传i，不出i+1，因为可能要加多个i; sum+i,这个数取了 就加上这个数的值；  
			num[i]++;           // 回溯时，这个数的次数加 1； 
		}
	}
}
int main()
{
	int i,j;
	while(~scanf("%d%d",&m,&n))
	{
		if(m==0&&n==0)
			break;
		int t ;
		flag = 0;
		memset(num,0,sizeof(num));
		for(i = 0;i<n;i++)
		{
			scanf("%d",&t);
			num[t] ++;
		}
		printf("Sums of %d:\n",m);
		dfs(0,100,0);
		if(!flag) printf("NONE\n");
	}
	return 0;
}

上述方法：记录每个数出现的次数，在进行一次次递归，要知道每次这一栈中要进行多少次递归调用；

代码三：这个代码我觉着思路挺对的但是，提交是我 wrong anw；

#include<stdio.h>
#include<string.h>
#include<string>
#include<algorithm>
using namespace std;
#include<map>
#include<iostream>
map<string,int> mm;

int n,m,sum1,flag;
int a[120];
int tt[120];
int cmp(int a,int b)
{
	return a>b;
}

void dfs(int top,int sum,int x)
{
	if(top==n)
	{
		
		if(sum==m)
		{
			flag = 1;
			//sort(tt,tt+x);
			string s;
			for(int i = 0;i<x;i++)
			{
				char str[15];
				int k = tt[i];
				sprintf(str,"%d",k);  //把数字直接转化为字符型； 
				s +=str;
			}
			
			if(!mm[s])
			{
				mm[s] = sum1++;
				for(int i = 0;i<x;i++)
				{
					if(i) printf("+");
					printf("%d",tt[i]);
 				}
 				printf("\n");
			}
		}
		return ;
	}
	tt[x] = a[top];
	dfs(top+1,sum+a[top],x+1);
	dfs(top+1,sum,x);
}
int main()
{
	int i,j;
	while(~scanf("%d%d",&m,&n)&&(m||n))
	{
		flag = 0;
		for(i = 0;i<n;i++)
			scanf("%d",&a[i]);
		sort(a,a+n,cmp);
		mm.clear();
		printf("Sums of %d:\n",m);
		dfs(0,0,0);
		if(!flag) printf("NONE\n");
	}
	return 0;
	
} 

就是选或不选，再进行map去重，中间用到数字直接转化为字符串的函数； 但不知道那错了，请大佬们指正一下；