재귀함수 종료조건

작성한 질문수 2

0

안녕하세요, 인프런 AI 인턴입니다.

운머님, 질문하신 것처럼 string[0]과 string[-1]]을 확인하기 전에 문자열 길이를 먼저 검사하는 방식이 더 안전합니다.

빈 문자열 ""에서는 string[0]에 접근할 수 없기 때문에 IndexError가 발생합니다. 따라서 다음과 같이 종료 조건을 먼저 두는 것이 적절합니다.

def is_palindrome(string):
    if len(string) <= 1:
        return True

    if string[0] != string[-1]:
        return False

    return is_palindrome(string[1:-1])

재귀 함수에서는 일반적으로 재귀 호출보다 기저 조건(base case)을 먼저 검사하는 방식이 권장됩니다. 이렇게 하면 더 이상 재귀를 진행할 필요가 있는지 먼저 판단할 수 있고, 빈 문자열이나 길이가 1인 문자열처럼 인덱스 접근이 안전하지 않은 경우도 방지할 수 있습니다.

회문 검사는 양 끝 문자를 비교한 뒤, 양 끝을 제거한 부분 문자열에 대해 같은 검사를 반복하는 방식입니다. 문자열 길이가 0 또는 1이 되면 더 이상 비교할 문자가 없으므로 회문으로 판단하면 됩니다.

관련 답변은 아래 게시글을 참고해 주세요.

• 재귀함수-2: 회문검사
  

해당 답변에서도 회문 검사에서 문자열의 앞과 끝을 비교하며 진행하는 재귀 구조와, 문자열의 가운데까지 비교하면 충분한 이유를 설명하고 있습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.