recursive

재귀호출(recursive call)이란? 메서드의 내부에서 메서드 자신을 다시 호출하는 것 재귀호출을 하는 메서드를 재귀 메서드라 한다. 무한히 자기 자신을 호출하기 때문에 무한 반목에 빠질 수 있어 조건문이 필수적으로 따라다닌다. void method() { // 재귀 메서드 if (n == 0) return; System.out.println(n); method(--n); // 재귀 호출 // while(n != 0) { //System.out.println(--n); // } } 재귀호출을 왜 사용하는가? 일반적인 반복문보다 재귀호출을 사용할 경우 수행시간이 더 오래 걸린다. 하지만 재귀호출이 주는 논리적 간결함 때문에 몇 겹의 반복문과 조건문 으로 복잡하게 작성된 코드가 재귀호출로 작성하면 보다..