재귀란 무엇인가?
- 하나의 함수에서 자기 자신을 다시 호출해 작업을 수행하는 알고리즘
문제풀이에서 재귀의 활용방식은?
- Base condition에서 가능하고 n-1에서 된다면(가정) n에서도 가능함(귀납적 사고)
즉 위 조건을 확인하였으면 내가 할일은 n번째의 동작을 명시하고 미래의 함수에게 n-1을 맡김
재귀함수의 조건?
-특정 입력에 대해서는 자기자신을 호출하지 않고 종료되어야 함
-모든 입력은 Base condition으로 수렴해야 함
'CS > 자료구조와 알고리즘' 카테고리의 다른 글
유니온 파인드 알고리즘 (0) | 2024.03.07 |
---|---|
백트래킹 (0) | 2023.02.19 |
DFS (0) | 2023.02.12 |
BFS (0) | 2023.02.10 |
덱(Deque) (0) | 2023.02.09 |