在若干个整数中找到相加之和为某个整数的所有组合的算法

 给定一个数t，以及n个整数，在这n个整数中找到相加之和为t的所有组合，
例如t = 4，n = 6，这6个数为[4, 3, 2, 2, 1, 1]，这样输出就有4个不同的组合，
它们的相加之和为4：4, 3+1, 2+2,2+1+1。

我用c#实现的，定义了一个栈来存放符合条件的数据。代码如下.

 

  int a = 4;
  int[] iArr = new int[6] { 4, 3, 2, 2, 1, 1 };
  Stack<int> stack = new Stack<int>();
  private void Calc()
  {
      for (int i = 0; i < iArr.Length; i++)
      {
          if (iArr[i] == a)
          {
              //输出这个数
              continue;
          }
          else if (iArr[i] > a)
          {
              continue;
          }
          stack.Clear();
          stack.Push(iArr[i]);
          Func(i, a - iArr[i]);
      }
  }

  private void Func(int i, int iValue)
  {
      for (int j = i + 1; j < iArr.Length; j++)
      {
          if (iArr[j] > iValue)
          {
              continue;
          }
          else if (iValue == iArr[j])
          {
              stack.Push(iArr[j]);
              //输出stack 这一步略..
              stack.Pop();
          }
          else if (iValue > iArr[j])
          {
              stack.Push(iArr[j]);
              Func(j, iValue - iArr[j]);
              stack.Pop();
          }
      }

  }

 

不过也是有一个问题，输出结果为:

4
3,1
3,1
2,2
2,1,1
2,1,1

 就是存在重复，暂时没什么好的方法解决。