이진 검색
-
[Java 실습] 이진 검색 재귀 함수 응용Java/Java 실습 2022. 7. 13. 17:41
이진 검색에 재귀 함수를 응용해서 사용해 보았다. package Day16; import java.util.Scanner; public class BinSearch { static int binSearch(int[] a, int start, int end, int key) { int middle = (start + end) / 2; while (start key) { return binSearch(a, start, middle - 1, key); } } return -1; } public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); System.out.print..