[LeetCode] Print All Combinations of a Number as a Sum of Candidate Numbers

题目连接：http://leetcode.com/2010/09/print-all-combinations-of-number-as-sum.html
题目分析：
由于这里说明了输入是升序的，当然如果是乱序的输入，只要没有要求输出有序，就不需要排序，否则在计算时，先对数组进行排序处理。
假设当前的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<stdio.h>
#include<assert.h>
#include<stdlib.h>

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);
	}
}