더블릿_이진 검색

재귀 함수를 사용해서 

2진 검색을 수행했다.

void binary_search(int i_start, int i_end){ int targetindex = (i_start + i_end) / 2; if (arr[targetindex] == targetnumber){ resultindex = targetindex; return; } if (i_end - i_start == 1){ resultindex = -1; return; } else if (arr[targetindex] > targetnumber){ binary_search(i_start, targetindex); } else{ binary_search(targetindex, i_end); } }