[填空题][说明]
本程序的函数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

最新试题

• ●    [单选题]下列不可能出现的天文现象是( )
• ●    [单选题]严禁开采地表水体下、强含水层下、采空区水淹区域下且水患威胁未消除的()。
• ●    [多选题]在施工阶段影响施工垃圾产量的因素有()。
• ●    引起建筑物功能性贬值的因素主要有（）。
• ●    [单选题]在生物突发事件或恐怖袭击中的生物剂,一般具有 ( ) 特点。
• ●    [单选题]高危器械物品指使用时需进入无菌组织的物品，这些物品都应该灭菌，最好应用( )灭菌。