题目连接：

题目分析：

由于这里说明了输入是升序的，当然如果是乱序的输入，只要没有要求输出有序，就不需要排序，否则在计算时，先对数组进行排序处理。

假设当前的arr[i]比Sum小，则计入arr[i]，并更新Sum的值。否则，跳过当前的arr[i]元素。

题目扩展和变形：

假设这里的数字是不能重复的，参见。

参考代码：

void Solve(const int *arr, const int nLen, int *ans, const int Num, int Sum){	assert(arr && ans && Num >= 0 && Sum >= 0);	if(Sum == 0)	{		Print(ans, Num);		return;	}	if(nLen <= 0)	{		return;	}	for(int i = nLen - 1; i >= 0; --i)	{		if(arr[i] <= Sum)		{			//如果当前数可以取，取当前的i			ans[Num] = arr[i];			//i+1表明当前取的元素，在下一次还可以取，如果每个元素只能用一次，则为i			Solve(arr, i + 1, ans, Num + 1, Sum - arr[i]);			}			}}

照旧，最后给出一些辅助函数和main函数的调用：

#include
    
     #include
     
      #include
      
       void Print(const int *arr, const int nLen){	for(int i = 0; i < nLen; ++i)	{		printf("%d ", arr[i]);	}	printf("\n");}int Compare(const void* a, const void* b){	return (int)a - (int)b;}int main(){	const int MAX_N = 30;	int arr[MAX_N];	int ans[3 * MAX_N];	int Sum;	int n,i;	while(scanf("%d %d", &n, &Sum) != EOF)	{		for(i = 0; i < n; ++i)		{			scanf("%d", &arr[i]);		}		//如果输入不是升序的，可以先排序		//qsort(arr, n, sizeof(int), Compare);		Solve(arr, n, ans, 0, Sum);	}}