洛谷P1036 [NOIP2002 普及组] 选数 两种题解辨析和融合

题解1

题解2

比较两种题解，不同有以下几点：

1.相比于需要<stdbool.h>的质数筛，使用int函数判断质数并返回0/1，在ans加和阶段使用ans+=pri(sum)显然更为便利。

2.选到的数的次序与此时数组的长度

无论已选数长度用++还是--，都需要确保函数选够k个数时sum加到了对应的a[i]。

eg.k->0,1->k+1 因为递归时输出sol（m+1,sum+a[i])，运行到if时选数长度和sum累加数量不对应。若认为初始数组长度为1 则末尾长度需为k+1

若认为初始数组长度为0 则末尾长度为k，sol（）中可认为len为当前数组长度，m为即将选择的数的次序。

3.递归中影响的消除

若另外设置变量并有赋值，需要在函数中消去本次递归对变量的影响；若函数运行中出现+=（即对变量进行过赋值）则也需消除本次递归产生的影响。

若只输出sol（m+1,sum+a[i])则函数结束时会自动消除影响。

附上个人代码：