Programming (66) 썸네일형 리스트형 알고리즘: 재귀함수 (2) Designing Recursion 설계 조건 적어도 하나의 Base Case가 존재해야 함. ( 종료되는 case ) 모든 case는 결국 Base Case로 수렴함. Recursion과 반복문 작성시 주목할 차이점 암시적 (implicit) 매개변수을 명시적 (explicit) 매개변수로 바꾸어라 예시 (1) 순차 탐색 [ Sequention Search ] int search(int []data, int target){ for(int i=0; i < data.length; i++){ if(data[i] == target) return i; } return -1; } 말 그대로 순차적으로 탐색하는 알고리즘으로 찾는 데이터가 어디에 위치하는지 index 번호 리턴하는 경우 만약 데이터가 정렬되어 있다면 이진검색 진행 만약 순차 검색을 위.. 알고리즘: 재귀함수 (1) Recursion Recursion : 순환 혹은 재귀함수라 칭함 특징 private void func(int n){ if(n 이전 1 ··· 6 7 8 9 다음
