在列表中查找加起来为Python的数字

时间:2012-10-14 20:28:57

标签: list function recursion sum

我需要定义一个函数来查找列表中的数字,这些数字加起来给定的总和。我想递归地做这个功能。

这是我到目前为止所做的,我认为我需要处理我的递归和基本情况。

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。

0 个答案:

没有答案