def findCountsNum(tempSum,nowIndex):   #通过当前的下标和前面加的数字和进行查找
    if nowIndex >= num:
        return
    if tempSum + digitNums[nowIndex] == 40:
        global count
        count += 1
        findCountsNum(tempSum,nowIndex+1)
    elif tempSum+digitNums[nowIndex] < 40:
        findCountsNum(tempSum+digitNums[nowIndex],nowIndex+1)
        findCountsNum(tempSum,nowIndex+1)


while True:
    try:
        num = int(input())
        digitNums = []
        for i in range(num):
            digitNums.append(int(input()))
        digitNums.sort()
        count = 0
        findCountsNum(0,0)
        print(count)
    except Exception:
        break

python解法：使用dfs来做的。

def dfs(arr,vol):
    global res
    if vol<0:
        return
    if vol==0:
        res+=1
        return
    for i,v in enumerate(arr):
        dfs(arr[i+1:],vol-v)
while True:
    try:
        a, arr = int(input()), []
        for i in range(a):
            arr.append(int(input()))
        res=0
        dfs(arr,40)
        print(res)
    except:
        break

不过这种解法对于这道题来说是可以的，因为给的数量比较小。如果是比较大的数组就GG了。DP才是正路子啊