как уменьшить использование памяти этой программой рекурсивно

Question

Эта функция возвращает массив с номером n di git, но использует очень много памяти. Как я могу улучшить это удовольствие c для уменьшения памяти

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

Вы можете начать с удаления списка результатов из рекурсии. Потому что для каждого рекурсивного вызова вы создаете новый список результатов. Вместо этого вы должны создать его один раз перед вызовом рекурсивной функции и продолжать передавать его в качестве параметра функции.