使用遞歸迭代列表

Question

如何使用遞歸編寫相同的函數？

def replace(thelist,a,b):
"""Returns: a COPY of thelist but with all occurrences of a replaced by b. 

    Example: replace([1,2,3,1], 1, 4) = [4,2,3,4].

Precondition: thelist is a list of ints
              a and b are ints"""

我相信我應該復制原始文件，然后從那里復制一個= b，但是我不知道如何實現。 請幫我解決這個問題，謝謝！

Answer 1

嘗試這個：

def replace(thelist, a, b):
    if not thelist:
        return []
    elif thelist[0] == a:
        return [b] + replace(thelist[1:], a, b)
    else:
        return [thelist[0]] + replace(thelist[1:], a, b)

這是一個遞歸解決方案，可以按預期工作：

replace([1, 2, 3, 1], 1, 4)
=> [4, 2, 3, 4]