내 재귀 코드가 계속 None을 반환하는 이유는 무엇입니까?

재귀 코드가 계속 None을 반환함

다음 재귀 코드 조각을 고려하면:

<code class="python">def isIn(char, aStr):
    ms = len(aStr)/2
    if aStr[ms] == char:
        print('i am here now')
        return True
    elif char > aStr[ms] and not ms == len(aStr)-1:
        aStr = aStr[ms+1:]
    elif char < aStr[ms] and not ms == 0:
        aStr = aStr[0:ms]
    else:
        return False
    isIn(char, aStr)

print(isIn('a', 'ab'))</code>

예기치 않은 동작이 발생할 수 있습니다. 여기서 코드는 예상되는 True 값 대신 None을 반환합니다. 이 문제는 else 블록 내의 최종 재귀 호출에 명시적인 반환 문이 없기 때문에 발생합니다.

수정된 코드에는 다음 추가 사항이 포함되어야 합니다.

<code class="python">else:
    return isIn(char, aStr)</code>

이 시나리오에서 함수가 반복될 때 , 재귀 호출의 반환 값을 함수 자체에 할당합니다. 재귀 호출이 문자를 찾지 못하면 False를 반환하고 함수는 이를 자체 값으로 반환합니다.

최종 재귀 호출에서 명시적인 return 문이 없으면 함수는 지정된 지정 없이 끝에 도달합니다. 반환 값. 결과적으로 암시적으로 None을 반환하게 되었고, 이것이 원래 코드가 계속 None을 반환한 이유입니다.

위 내용은 내 재귀 코드가 계속 None을 반환하는 이유는 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!