我需要定义一个函数来查找列表中的数字,这些数字加起来给定的总和。我想递归地做这个功能。
这是我到目前为止所做的,我认为我需要处理我的递归和基本情况。
def findsum(x,y):
pile = []
z = x-y[0]
if x == 0 :
return pile
elif y == [] :
return pile
else:
index = 0
n = len ( y )
while index < n:
if sum( y[:index]) == x - y[index]:
pile += y[index]
y = y[:index]
x = x - y[index]
index += 1
return pile + findsum ( x , y )
如何编辑它以查找列表y中的数字,这些数字在使用递归时加起来为和x。