C++ 재귀 이진 검색 (Recursive binary search) - 대학교 컴공 2학년 자료구조 과목
재귀 이진 검색이란 무엇인가 2023.10.23 - [코딩 data lab] - 이진 검색(binary search)이란 무엇일까? - 대학교 컴공 2학년 자료구조 과목 재귀 이진 검색은, 전 게시물에서 다루었던 이진 검색을 재귀함수의 형식으로 구현할 수 있도록 만든 알고리즘이다. 수업에 나온 예시코드 int rbs(int* a, const int x, const int left, const int right) { if (left a[middle]) return rbs(a, x, middle + 1, right); else return middle; } return -1; } 코드 분석 구하고자 하는 x의 값이 a[middle]보다 작을 경우에는 right의 값을 middle-1 로 변경하여 다음에 시행..