如何在遞歸函數中存儲值？

Question

假設您具有以下遞歸函數。 假設node參數是head：

def to_string(node):
    a_str = ""

    if node.next != None:
        a_str += str(node.val)
        to_string(node.next)
    else:
        return a_str

我想記錄所有節點的值。 該代碼是能夠獲得的值，因為它與下一個節點自稱， to_string(node.next)但它是不是能夠存儲的值，並返回正確的字符串，因為a_str是在每次調用重新初始化。 是否有功能上的解決方案，還是我必須依靠全局變量？

Answer 1

在一種情況下，您不會返回任何值。 編寫正確，您的函數應如下所示：

def to_string(node):
    a_str = str(node.val)
    if node.next != None:
        a_str += to_string(node.next)
    return a_str

字符串是不可變的，因此您無需初始化為當前節點以外的任何東西。

關於回答關於如何將內容以Python方式存儲在遞歸函數中的問題：您可以使用嵌套函數。 嵌套函數可以在主函數作用域中使用非局部變量來模擬全局變量而不會泄漏任何東西：

def to_string(node):
    def actual_recursive(node):
        nonlocal a_str
        a_str += str(node.val)
        if node.next != None:
            actual_recursive(node.next)
    a_str = ''
    actual_recursive(node)
    return a_str

nonlocal關鍵字與global很像，但是它可以讓您修改緊鄰函數范圍的值。