재귀 함수 개념

재귀 함수

---

반복(Iteration)과 재귀(Recursion)

• 재귀 의미
  • 자신을 정의하는데 그 내용안에 다시 자신을 포함하는 형태의 함수
• 반복과 재귀
  • 반복과 재귀는 굉장히 유사함.
  • 동일한 작업 형태로 더 작은 문제로 쪼갤 수 있으면 재귀 개념을 사용할 수 있음.
• 재귀 함수 내부 구분
  • 기본 부분(basis part) => 기저 조건
  • 유도 부분(indective part) => 재귀 파생
• 반복문 만들때 고려할 점
  • 반복의 단위를 찾음 : 규칙을 찾는다.
• 재귀 함수 만들때 고려할 점
  • 함수(메서드) 정의를 명확히 할 것
  • 문제를 작은 단위로 쪼개보기. basis part를 찾을때까지 => 기저 조건 확인
  • 함수가 자신의 작업을 수행하기 위해 결정하는 값을 매개변수로 지정
• 재귀 종류
  • 선형 재귀
    • 상황에 따라서 반복문으로 변형 가능
  • 순수 재귀
    • 반복문으로 바꾸기 어려움(거의 불가능)

대표 문제

• 피보나치 수열
• 하노이 탑