재귀함수(Recursive Function)란? 자기 자신을 다시 호출하는 함수를 의미한다. 재귀함수는 실질적인 dfs를 실질적으로 구현하고자 할 때 자주 사용하는 방법이다. 단순한 형태의 재귀 함수의 예제를 살펴보자. ‘재귀 함수를 호출합니다.’ 라는 문자열을 무한히 출력하고자 할 때 어느 정도 출력하다가 최대 재귀 깊이 초과 메세지가 출력된다. 재귀 함수의 종료 조건 재귀 함수를 문제 풀이에서 사용할 때는 재귀 함수의 종료 조건을 반드시 명시해야 한다. 의도적으로 무한 루프를 이용하는 것이 아니라면 반드시 종료 조건을 명시하여 프로그램이 정해진 값을 반환할 수 있도록 만들어야 한다. 종료 조건을 제대로 명시하지 않으면 함수가 무한히 호출될 수 있으므로 오류 발생 가능성이 있다. if i == 100:..
