填空题
[说明]
本程序的函数sum(int，i int total，int sigma，int rear，int d[]，int n)用来从已知数组d的前n个元素中找出所有部分元素序列之和等于total的元素序列，约定数组d的元素都是正整数，且都小于等于total。
函数sum使用递归方法找出全部解答。参数i表示递归函数当前考虑元素d[i]，参数sigma是调用前已选取的部分序列的元素和，参数rear是后面还未考虑的那部分元素的元素和。
函数对元素d[i]有两种可能的选择方案：
(1)考虑元素d[i]被包含在新的部分元素序列中的可能性。如果在当前部分元素序列之后接上d[i]，新序列的元素和不超过total，则函数将d[i]包含在当前部分元素序列中。如果新的部分元素序列的元素和等于total时，新的部分元素序列就是一个解答，函数将其输出；否则，若继续考虑后面的元素还有可能找到解答时，函数就递归去考虑后面的元素，寻找解答。最后，函数应恢复原来部分元素序列中不包含d[i]的状态。
(2)考虑元素d[i]不被包含在新的部分元素序列中的可能性。如果继续向d[i]之后考虑还是有希望能得到和为total的部分元素序列，函数将新序列不包含d[i也作为一种可能的选择，并递归去考虑后面的元素，寻找解答。
[程序1—7]
#include＜stdio.h＞
#define N 100
int a[N]；
int fig[N]；
sum(int i，im total，int sigma，int rear，int d[]，int t)
int j；
/*考虑元素d[i]被包含在新的部分元素序列中的可能性*/
if(sigma+d[i]＜=total) /*如果d[i]与当前序列的和不超过total*/
flg[i]=1； /*d[i]被考虑在当前部分元素序列中*/
if( (1) ==total)
/*输出解*/
for(j=0;flg[j]==0；j++)；
printf("%4d=%d"，total，d[j])；
for(j++；j＜=i;j++)
if(flg[j])
printf("+%d"，d[j])；
printf("＼n")；
else /*继续考虑后面的元素有可能找到解答时*/
if(i＜n-1&&rear+sigma＞=total)
sum(i+1，total， (2) ，rear-d[i]，d，n)；
(3) ；
/*考虑元素d[i]不被包含在新的部分元素序列中的可能性*/
if(i＜n-1&&rear-d[i]+tigma＞=total)
sum(i+1，total， (4) ，rear-d[i]，d，n)；
main()
int ij，n，total，s，d；
printf("输入total!/n")；scanf("%d",&total)；
printf("输入n!/n")；scanf("%d",&n)；
for(s=i=0；i＜n；=
printf("输入第%d个元素＞0且＜=%d)＼n"，i+1,total；
scanf("%d"，&d)；
if(d＜1 || d＞total)
printf("出错，请重新输入!＼n")；
continue；
S+=a[i++]=d；
sum(0,total，0， (5) ，a，n)；
printf("＼n＼n")；
【参考答案】
sigma