algorithm#recursion#binarysearch (1) 썸네일형 리스트형 19.12.25) Algorithm - Design recursion 목차 재귀 알고리즘 기본 조건 매개변수를 암시화(implicit)하지말고 명시화(explicit)하라핵심 재귀 알고리즘 구현할 때 매개변수를 명시화하라. 재귀 알고리즘 기본 조건 프로그램이 끝나는 base case가 있어야 한다. 재귀 알고리즘 영역이 base case로 수렴해야 한다. 매개변수를 암시화(implicit)하지말고 명시화(explicit)하라 왜? 재귀 알고리즘을 사용할 땐 자기 자신이 다시 호출되는 상황이 발생한다. 그 때 명시화된 매개변수는 호출할 때 다시 사용되기 때문이다. 한마디로 재귀 알고리즘 구현할 때 편해진다. 순차탐색(linear search) // Iterative linear search public static int IterLinearSearch(int[] arr, i.. 이전 1 다음