指定された合計になるリスト内の数値を見つける関数を定義する必要があります。この機能を再帰的に実行したい。
これは私がこれまでに持っているものです。再帰と基本ケースに取り組む必要があると思います。
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 )
これを編集して、再帰を使用しているときに合計 x になるリスト y の数字を見つけるにはどうすればよいですか。