如何使用递归来运行列表？

Question

起初，我不得不在没有递归的情况下做到这一点（只需通过循环，这很容易）。

现在我必须用递归来做，但我不能使用任何循环。

我想我必须用递归来遍历列表，但我不太明白我的基础应该是什么，或者减少......

def long_strings_rec(strings, N):
    '''
    strings - a list of strings
    N - an integer
    Returns all strings in 'strings' of length bigger then 'N'
    (This function is recursive and does not use loops)
    '''

    # Your code for question #2 (second function) starts here

    # Your code for question #2 (second function) ends here

有什么想法吗？我可以举个例子来说明如何使用递归对列表索引执行操作吗？

我使用了辅助函数来做到这一点，就像@7stud 建议的那样：

def helper (strings, K, results):
    if len(strings) == 0:
        return 0
    elif len(strings[0]) > K:
        results.append(strings[0])
        strings.pop(0)
    else:
        strings.pop(0)
    helper(strings, K, results)
    return results


def long_strings_rec (strings, N):
    '''
    strings - a list of strings
    N - an integer
    Returns all strings in 'strings' of length bigger then 'N'
    (This function is recursive and does not use loops)
    '''

    # Your code for question #2 (second function) starts here
    return helper(strings, N, [])
    # Your code for question #2 (second function) ends here

工作就像一个魅力。希望不会有问题。

Answer 1

这是一个如何使用accumulator的示例：

def sum(nums):
    return helper(nums, 0)  #0 is the initial value for the accumulator

def helper(nums, total):    #total is the accumulator
    if len(nums) == 0:
        return total
    else:
        num = nums.pop()
        return helper(nums, total+num) 


print sum([1, 2, 3])

--output:--
6

基本上，您重新定义 sum() 以便它接受一个额外的累加器参数变量，然后让 sum() 调用新函数。

看看你是否可以将这些原则应用于你的问题。

正如 bjorn 在 cmets 中指出的那样，您也可以这样做：

def mysum(nums, total=0):
    if len(nums) == 0:
        return total
    else:
        num = nums.pop()
        return sum(nums, total+num) 


print mysum([1, 2, 3])

--output:--
6