如何減少內存使用這個程序遞歸

Question

此函數返回 n 位數字數組，但它非常占用內存。 如何改進此功能以減少內存

def think(n=5):
    if n == 1:
        return ([str(i) for i in range(1,10)])
    else :
        result = []
        # result1 = think(n-1)
        for i in think(n-1):
            for j in range(10):
                result.append(i+str(j))
        return result

Answer 1

您可以首先從遞歸中刪除結果列表。 因為對於每個遞歸調用，您都在創建一個新的結果列表。 相反，您應該在調用遞歸函數之前創建它一次並繼續將其作為函數參數傳遞。