자료구조 썸네일형 리스트형 10/29 : 자료구조 Recursion 교재 : Data Structures and Abstraction with Java 챕터 : Chap 7 - Recursion Recursion : 문제를 풀기 위해서 문제를 작게 분리했는데, 반복적으로 이뤄지는 작업이라면 Recursion을 이용할 수 있다. Recursion에서는 base case를 적절히 설정하는 것이 중요하다. base case를 어떻게 설정하느냐에 따라서 recursion이 몇 번 될지가 달라지기 때문이다. [7.3]이 [7.5] 보다 효율적이다. // [7.3] public static void countDown(int integer) { System.out.println(integer); if (intefer > 1) countDown(interger - 1); } // [7.. 더보기 이전 1 다음