12、找出可能的合的组合

（个人水平有限，请见谅！）

描述：

给出一组不重复的正整数，从这组数中找出所有可能的组合使其加合等于一个目标正整数 M，如：

一组数为 1, 2, 3，目标数为 4，那么可能的加合组合为： 1, 1, 1, 1 1, 1, 2 1, 2, 1 1, 3 2, 1, 1 2, 2 3, 1 。
注意相同的组合数字顺序不同也算一种，所以这个例子的结果是 7 种。

输入：

一组连续不重复的 N 个正整数（“，”隔开，升序无重复，0<N<100）以及目标正整数（与数组之间用空格隔开）。

输出：

所有可能的加合等于目标正整数 M 的组合种数。

输入样例：

1,2,3 4

输出样例：

7

代码示例：

#include <iostream>
#include <bits/stdc++.h>
#include <vector>
#include <string>
using namespace std;
int get_num(vector<int> vec, int n)
{
	int sum = 0;
	for (int i = 0; i < vec.size(); i++)
	{
		if (n - vec[i] == 0)
		{
			sum++;
			break;
		}	
		if (n - vec[i] > 0)
			sum += get_num(vec, n - vec[i]);
		if (n - vec[i] < 0)
			break;
	}
	return sum;
}

int main()
{
    char line[1000001];
    
    while (cin.getline(line, 1000000)) {
        vector<int> vec;
        char cstr[100];
        int n = 0;
        int temp = 0;
        sscanf(line, "%s %d", cstr, &n);
        char *p = strtok(cstr, ",");
        while (p)
        {
            sscanf(p, "%d", &temp);
            vec.push_back(temp);
            p = strtok(NULL, ",");
        }
        cout << get_num(vec, n) << endl;
    }
    
    return 0;
}