재귀 함수 재귀 함수란 자기 자신을 호출하는 함수를 말한다. 알고리즘에서 재귀란 동일한 구조의 더 작은 문제로 나눌 수 있고 이를 통해 전체 문제를 해결하는 방법이다. 보통 중첩된 반복문이 많아 중첩 횟수를 예측하기 어렵거나, 변수 사용을 줄이기 위한 상황에서 재귀를 사용한다. 재귀 함수 장점 반복문의 사용을 줄일 수 있어서 코드가 간결해지고 변수를 여러 개 사용하지 않아도 된다. 재귀 함수 단점 코드의 흐름을 직관적으로 파악하기 어렵다. 지역변수, 매개변수, 반환 값을 모두 stack에 저장하여 반복문에 비해 많은 메모리를 사용한다. 메서드 종료 이후 복귀를 위한 context switching 비용이 발생한다. 재귀 함수 사용을 사용하려면? 문제를 작은 단위로 쪼갤 수 있어야 한다. 재귀 함수 탈출 ..