Очистить список в функции каждый раз, когда он запущен

Question

Я как бы новичок в программировании. Я пытаюсь написать алгоритм в Python, что дает все простые множители числа:

factors=[] 
def factor(n): 
    for i in range(2,n+1): 
     if n%i==0: 
      factors.append(i) 
      factor(int(n/i)) 
      break 
    return factors 

Это работает, но всякий раз, когда я снова запустить функцию «фактор», он просто добавляет к уже заселенным «факторам 'list - как я могу получить список для очистки каждый раз, когда запускается функция «factor»?

Answer 1

Объявите локальную переменную внутри функции. В вашем коде вы фактически изменяете глобальную переменную factors каждый раз, когда вы вызываете factor().

def factor(n, factors=None): 
    factors = [] if factors is None else factors 
    for i in range(2, n + 1): 
     if n%i==0 and i not in factors: #checks for duplicates as well 
      factors.append(i) 
      factor(int(n/i),factors) #pass the factors list in the recurive call 
      break 
    return factors 

factor(20) #returns [2, 5] 

Answer 2

@ ashwini-chaudhary имеет отличный ответ, и это самый распространенный идиом, который я использую для этого. ОП задавал обобщенный вопрос, поэтому я предлагаю исправленное решение, которое использует закрытие python, чтобы сделать то же самое.

Это две строки длиннее (одна для объявления внутренней функции и одна для ее вызова) и может быть «уродливой» для кого-то, но она имеет то преимущество, что не добавляет сургументы в оргинальную функцию, которую вызывающий не должен видеть или использовать и не называть условное присвоение при каждой рекурсии.

def factor2(n): 
    factors = [] 
    def fact(n): 
     for i in range(2, n + 1): 
      if n%i==0 and i not in factors: #checks for duplicates as well 
       factors.append(i) 
       factor(int(n/i),factors) #pass the factors list in the recurive call 
       break 
    fact(n) 
    return factors