描述
给出一组不重复的正整数，从这组数中找出所有可能的组合使其加合等于一个目标正整数 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
输出样例
71.思路分析
采用递归思想：
1）如果正整数等于正整数M，则计数+1，并且退出循环；
2）如果正整数大于正整数M，则直接退出循环；
3）如果正整数小于正整数M，则梯队get_num(data, M-data[i])
2.代码
import sysdef get_num(data, num):sum = 0for i in range(len(data)):if data[i] == num:sum += 1breakelif data[i] < num:sum += get_num(data, num - data[i])else:breakreturn sumresult = []
for line in sys.stdin:ele, num = line.strip().split()num = int(num)ele = list(map(int,ele.strip().split(',')))count = get_num(ele, num)result.append(count)print("\n".join(map(str,result)))