求一个数组里面所有和等于m的组合

小弟第一次写blog，有点心虚，希望和大家一起学习。

从今天起，我要做一个即时做笔记的好孩子，每天把自己的学习体会记录下来！

如题所述给定一个有n个数字的数组，给出一个数字m，要求所有和等于m的组合，以下是我的代码，方便以后复习。

#include<iostream>
using namespace std;

void findpath(int * a,int start,int n,int * path,int top,int sum)//start表示每个子问题从数组a的什么位置开始
{
	for(int i=start;i<n;i++)
	{
		sum -= a[i];
		path[top++]=i;//path记录每一条经过的路径
		if(sum == 0)
		{
			for(int j=0;j<top;j++)
			{
				cout<<a[path[j]]<<" ";
			}
			cout<<endl;
		}
		else if(sum > 0)
		{
			findpath(a,i+1,n,path,top,sum);
		}
		sum +=a[i];
		top--;
	}
}

int main()
{
	int a[]={5,8,6,3,2,4,7,1,9,10};
	int path[10]={0};
	findpath(a,0,10,path,0,20);
	return 0;
}