Skip to main content
 首页 » 编程设计

python之使用递归打印直到 N 的素数

2025年05月04日30powertoolsteam

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。