재귀함수란 자기자신을 호출하는 함수, 반복문의 형태 아래의 DFS(int n)함수는 내부에서 자기자신을 호출하는 재귀함수이다. public void DFS(int n){ if(n==0) return; else { DFS(n-1); // 자기자신 호출 } } public static void main(String[] args) { Main T = new Main(); T.DFS(3); } retrun은 값을 반환해주는 역할이지만 void에서는 함수 종료의 의미도 갖고있다. 처음에는 if ~ else 조건으로 종료 조건을 사용하여 연습하는 것이 좋다고 한다. -> 무한루프 방지 재귀함수는 스택프레임을 사용한다. T.DFS(3)을 호출하면 호출하는 순서대로 아래의 그림처럼 스택메모리에 프레임형태로 담긴다. D..
