목록알고리즘/자료구조 (1)

데이터 저장소

[자료구조] 재귀(Recursion)

재귀란? 자기 자신을 참조하는 것, 자기 자신을 호출하는 방식으로 동작하는 것은 재귀 함수 주로 문제를 더 작은 문제로 나누어 해결하는 방법을 말한다. 특징 하위 문제를 해결하는데 중점을 둔다. 베이스 케이스 (Base Case) - 반드시 하나 이상의 베이스 케이스를 가져야 한다. - 자기 자신을 호출하지 않고 바로 반환하는 경우에 사용한다. - 베이스 케이스가 없다면 함수가 무한히 호출되어 스택 오버플로우 문제가 발생한다. 문제 분할 (Divide and Conquer) : - 주어진 문제를 더 작은 문제로 분할하고, 각 문제를 해결하여 원래 문제를 해결한다. 재귀 호출 (Recursion Call): - 자기 자신을 호출하는 방식으로 동작한다. 재귀 함수 풀이 STEP 1. 하위 문제 파악 문제 파..
알고리즘/자료구조 2023. 9. 21. 18:04
이전 Prev 1 Next 다음