L=[]
def Prime(N):
a=0
for i in range(2,N):
if N%i==0:
a+=1
if a>0:
return False
else:
return True
def PrimesList(N):
if N==2:
L.append(2)
elif Prime(N):
L.append(N)
return PrimesList(N-1)
else:
return PrimesList(N-1)
L.reverse()
print L
如果我使用它一次,它会给出正确答案。但是 L 被保存在全局环境中。使用递归时如何将它带入循环?这个问题对你们大多数人来说可能是基本的,但我是 Python 的新手。我应该打印质数直到 N。
请您参考如下方法:
我会把它作为第二个参数,使用 None 来避免 this common issue :
def PrimesList(N, L=None):
if L is None:
L = []
...
然后只需在递归调用中包含 L 并确保在递归结束时返回 L。
