Binary Search (재귀)


let myNumber = 88;

const binarySearch = (num = 50, min = 0, max = 100) => {
  console.log("present number is", num);

  if (num === myNumber) {
    return num;
  }
  if (num < myNumber) {
    min = num + 1;
    num = Math.floor((max + min) / 2);
  } else if (num > myNumber) {
    max = num - 1;
    num = Math.floor((max + min) / 2);
  }
  return (binarySearch = (num, min, max));
};

재귀

반복문은 프로그램의 성능을 향상시키고, 재귀문은 프로그래머의 성능을 향상시킨다

재귀함수 사용법

재귀 함수를 그대로 리턴을 하게되면, 전체를 조사하지 않고, 해당 값이 참일때 까지만 조사하고 끝이난다.

그래서 if안에 재귀함수가 참일 때를 조건을 줘서 리턴을 시켜줘야 한다.