재귀함수
2024. 1. 8. 17:07ㆍ코딩테스트 정리(자바)
728x90
재귀 호출 유의점
- 재귀 호출이 얼마나 수행되는지
: 재귀 호출의 깊이는 안전하게는 만 이하, 아무리 많아도 2만 이하로 유지시켜야 함 - 한번 호출했을 때 어떤 작업을 하는지
재귀 함수 만드는 순서
1. 상태 정의하기
: 상태란 답을 결정하는 변수들을 뜻함.
메서드의 입력부에 들어간다.
2. 종료 조건
: 답이 나오는 상태를 검사하여 답을 반환할 수 있도록 하는 것
3. 점화식 세우기
: 하나의 규칙으로 더 작은 상태로 전이시켜야 한다
728x90
'코딩테스트 정리(자바)' 카테고리의 다른 글
| 프로그래머스 - 하노이의 탑(Level 3) (0) | 2024.01.09 |
|---|---|
| 프로그래머스 - 쿼드 압축 후 개수 세기(Level 2) (2) | 2024.01.08 |
| 프로그래머스 - 문자열 압축 (Level 2) (1) | 2024.01.06 |
| 문자열 찾기와 바꾸기 (3) | 2024.01.05 |
| 정규표현식 (4) | 2024.01.05 |