왜 내 부울 함수가 None을 반환합니까?

Question

파이썬 사용하기 3.4. IF 문에서 항상 부울 (True 또는 False)을 반환하는 함수 prime/2를 호출하려고 시도했습니다. 이 기능은 실행하는 데 비용이 많이 든다. 그래서 나는 그것이 필요할 때만 호출하기를 원한다. 따라서 의사 결정 지점에서 호출한다. 호출 된 함수는 True/False를 안정적으로 반환하지 않습니다. 때로는 반환이 없음 인 경우 테스트가 실패합니다. Python의 IDLE과 디버거를 사용합니다. 나는 소수 (2, 5, [])를 호출하고 코드를 단계별로 설명한다. 프라임/2가 라인 엘프 n < = p에 도달하고 n = 5 및 p = 5 인 경우 디버거는 프라임/2가 True를 리턴하지만 소수/3 엘프 프라임 (m, 2)의 라인은 없음 값. 그리고 그 시점에서 내 테스트는 실패합니다. 내 코드 :

def primes(m, n, l):  # the calling function 
    if m > n:    # creates a list of primes from 
     print(l, end='\n') # m through n, inclusive 
    elif m < 2: 
     primes(2, n, l) 
    elif m == 2: 
     l.append(2) 
     primes(3, n, l) 
    elif m % 2 == 0: 
     primes(m + 1, n, l) 
    elif prime(m, 2):  # calling the second function 
     l.append(m)   # to test m for primality 
     primes(m + 2, n, l) 
    else: 
     primes(m + 2, n, l) 

def prime(n, p):    # the called function will return 
    if n < 2:    # True if m is prime, False otherwise 
     return False 
    elif n < 4: 
     return True 
    elif n <= p: 
     return True 
    elif (n > 2) and (n % p == 0): 
     return False 
    elif p == 2: 
     prime(n, 3) 
    else: 
     prime(n, p + 2) 

Answer 1

오류는 prime()을 재귀 적으로 호출하는 방법에 있습니다. 명시 적으로 값을 반환해야합니다. 이처럼 :

def prime(n, p):    # the called function will return 
    if n < 2:    # True if m is prime, False otherwise 
     return False 
    elif n < 4: 
     return True 
    elif n <= p: 
     return True 
    elif (n > 2) and (n % p == 0): 
     return False 
    elif p == 2: 
     return prime(n, 3) # <--- RETURN VALUE 
    return prime(n, p + 2) # <--- & RETURN VALUE