<aside> ✅

재귀 함수

</aside>

• 종료 조건을 명확 시
• 동일한 상황이 반복되는 것을 재귀적으로 해결
• 값을 반환하지 않는 재귀 함수
  • 종료 조건 시에만 return 함수로 재귀의 종료를 알린다.
  • 재귀 함수를 이용한 별 출력
• 값을 반환하는 재귀 함수
  • 값을 return 함으로 인해 재귀 스택을 순차적으로 처리하고 맨 마지막의 스택이 처리된 후의 값을 반환하도록 한다.
  • 각 자리 숫자의 제곱의 합
  • 1이 되는 순간까지 조건에 따라 나누고 실행 횟수 출력
  • 피보나치 수열
  • 팩토리얼 수
  • 홀수와 짝수에 따른 다른 출력 값
  • 재귀 함수를 이용한 최대 값 찾기
  • 재귀를 이용한 이분 탐색
  • 재귀 함수를 이용한 최소 공배수
• 대표적인 예로는 팩토리얼 수가 있다.