내 재귀 Python 함수가 예상 경로 대신 없음을 반환하는 이유는 무엇입니까?

Python의 재귀 함수 및 없음 반환 [중복]

Python에서 재귀 함수는 복잡한 문제를 해결하는 데 효과적인 도구가 될 수 있습니다. 그러나 예상치 못한 결과를 방지하려면 재귀의 메커니즘을 이해하는 것이 중요합니다.

다음 코드 조각을 고려하세요.

def get_path(dictionary, rqfile, prefix=[]):
    for filename in dictionary.keys():
        path = prefix + [filename]
        if not isinstance(dictionary[filename], dict):
            if rqfile in str(os.path.join(*path)):
                return str(os.path.join(*path))
        else:
            get_path(directory[filename], rqfile, path)

이 함수는 중첩된 파일 내의 특정 파일에 대한 경로를 반환하는 것을 목표로 합니다. 사전. 그런데 실행하면 예상 경로가 아닌 None을 반환하는 문제가 발생합니다.

문제는 재귀 호출 처리에 있습니다. 재귀를 올바르게 구현하려면 재귀 호출의 결과를 호출 함수에 반환해야 합니다. 이 경우 else 블록 내에서 수행되어야 합니다.

else:
    return get_path(directory[filename], rqfile, path)

이렇게 하면 함수가 결과를 재귀 체인으로 전파하여 결국 호출자에게 경로를 반환하게 됩니다.

또는 else 블록을 제거하고 항상 for 루프 끝에서 반환하는 것도 문제를 해결할 수 있습니다.

for filename in dictionary.keys():
    path = prefix + [filename]
    if not isinstance(dictionary[filename], dict):
        if rqfile in str(os.path.join(*path)):
            return str(os.path.join(*path))
    return get_path(directory[filename], rqfile, path)

재귀 결과를 일관되게 반환함으로써 함수는 이제 경로를 올바르게 검색하고 반환할 수 있습니다. 원하는 파일을 선택하세요.

위 내용은 내 재귀 Python 함수가 예상 경로 대신 없음을 반환하는 이유는 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!