1. Lära sig
    2. /
  2. Courses
    3. /
  3. Python으로 배우는 자료구조와 알고리즘
Connected

exercise

재귀를 사용한 이진 탐색

이 연습 문제에서는 방금 배운 이진 탐색 알고리즘을 재귀로 구현해 보겠습니다. 재귀 함수는 자기 자신을 호출하는 함수라는 점을 기억하세요.

Instruktioner

100 XP
  • 기본 사례를 정의하세요.
  • 찾는 값이 가운데 값과 같은지 확인하세요.
  • 리스트의 왼쪽 절반에 대해 binary_search_recursive() 함수를 재귀적으로 호출하세요.
  • 리스트의 오른쪽 절반에 대해 binary_search_recursive() 함수를 재귀적으로 호출하세요.