C语言：组合总和

给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。

candidates 中的数字可以无限制重复被选取。

说明：

所有数字（包括 target）都是正整数。
解集不能包含重复的组合。 

示例 1:

输入: candidates = [2,3,6,7], target = 7,
所求解集为:
[
[7],
[2,2,3]
]

示例 2:

输入: candidates = [2,3,5], target = 8,
所求解集为:
[
[2,2,2,2],
[2,3,3],
[3,5]
]
这是一个标准的不能再标准的回溯算法模板了，唯一不同的是，第一次调完会输出重复数组比如
【2，3，3】
【3，2，3】
【3，3，2】
很烦
所以参数多传一个 loc loc的作用就是告诉函数，因为你数组是从小到大排列，所以排过的我就不排了。但是也出现了问题，一开始我把len的值付给j。问题也就出现了。只能出现不重复的组合。后来又设置了loc才解决。好好理解回溯树即可代码如下
include<stdio.h>
int sum=0;
int a1[10];

void find(int *a,int tar,int len,int num,int loc){
if(sum>tar)
return;
else if(sum==tar)
{
int i=0;
for(i;i<len;i++)
printf("%d",a1[i]);
printf("\n");
return;
}
else{
int j=loc;
for(j;j<num;j++){
sum=sum+a[j];
a1[len]=a[j];
find(a,tar,len+1,num,loc);
sum=sum-a[j];
loc++;
}
}
}
void main(){
int num;
scanf("%d",&num);
int i=0;
int num1;
int a[num];
for(i;i<num;i++){
scanf("%d",&num1);
a[i]=num1;
}
int tar;
printf(“input tar\n”);
scanf("%d",&tar);
find(a,tar,0,num,0);
}