#include<stdio.h>
#define MAX 20
int log[MAX]; //记录和数
int index = 0; //log[]数组的当前指针
void main()
{
void digui(int *nArr , //数组
int start , //数组起始元素下标
int nArrLen , //数组长度
int sum); //和的定值
int a[]={1,2,3,4,5,6,7,8,9};
digui(a,0,9,7);
}
void digui(int *nArr,int start,int nArrLen,int sum)
{
if (sum == 0)
{
for(int j = 0; j < index; j++)
printf("%d ", log[j]);
printf("/n");
}
else
{
for(int i = start; i < nArrLen; i++)
{
log[index++] = nArr[i];
digui(nArr, i+1, nArrLen, sum - nArr[i]);
}
}
index--;
}