재귀함수

재귀함수란?

• 자기 자신을 계속해서 호출하는 함수.
• 스택프레임이 계속 쌓인다, 메모리가 계속해서 증대하게 된다.
• while 이용하지 않고도 무한반복이 가능하다.
• 종료 조건을 명시하는 것이 중요하다.
• 함수 종료 시에는 역순으로 스택프레임이 제거된다.
• 사용 예시 : 최대 공약수 구하기(유클리드 호제법)
  : do it 자료구조 책 참고.