재귀함수

재귀 호출 유의점

• 재귀 호출이 얼마나 수행되는지
  : 재귀 호출의 깊이는 안전하게는 만 이하, 아무리 많아도 2만 이하로 유지시켜야 함
• 한번 호출했을 때 어떤 작업을 하는지

 

재귀 함수 만드는 순서

1. 상태 정의하기 
: 상태란 답을 결정하는 변수들을 뜻함.
메서드의 입력부에 들어간다.

2. 종료 조건
: 답이 나오는 상태를 검사하여 답을 반환할 수 있도록 하는 것

 

3. 점화식 세우기
: 하나의 규칙으로 더 작은 상태로 전이시켜야 한다