题目连接：​​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);
  }
}