1. Học hỏi
    2. /
  2. Khoa Học
    3. /
  3. Cấu trúc dữ liệu và Thuật toán với Python
Connected

Bài tập

Tìm kiếm nhị phân bằng đệ quy

Trong bài tập này, bạn sẽ hiện thực thuật toán tìm kiếm nhị phân mà bạn vừa học bằng đệ quy. Nhớ rằng hàm đệ quy là hàm tự gọi chính nó.

Hướng dẫn

100 XP
  • Xác định trường hợp cơ sở.
  • Kiểm tra xem giá trị cần tìm có bằng giá trị ở giữa hay không.
  • Gọi lại hàm binary_search_recursive() theo cách đệ quy trên nửa bên trái của danh sách.
  • Gọi lại hàm binary_search_recursive() theo cách đệ quy trên nửa bên phải của danh sách.