此题应该选择递归法,且递归思路为:n个物品选择体积和为40的情况数目= 前n-1个物品选择体积和为40的情况数目+前n-1个物品选择体积和为 ‘40-第n个物品体积’ 的情况数目 以此递推。 当最后递推到只剩一个物品时,若要求从这一个物品中选择体积和为0的情况,即不选择,则返回1(因为此处不选择也是一种合法方案) 若要从这一个物品中选择体积和为x时,如果该物品体积恰好为x,显然这是一种选择,返回1 但如果该物品体积不是x,表明无法满足要求,及不存在方案,返回0 代码如下: ">#include<stdlib.h> #define vsum 40 int typenum(int v[...