[ 알고리즘 ] 재귀(Recursion)

재귀 : 큰 문제를 해결하기 위해 동일한 유형의 더 작은 문제로 나누는 방식재귀함수 : 자기 자신을 호출하여 반복적으로 더 작은 문제를 해결하고 결과적으로 원래 문제를 해결해 감완전탐색, 동적계획법(DP), 그래프 탐색(DFS), .트리 순회와 같은 문제에 활용됨 구성 요소Base Case(기저 조건)더 이상 문제를 쪼갤 수 없거나, 답이 명확해지는 종료조건Base Case 가 없으면 재귀는 무한히 호출됨 → RecursionError 발생Recursive Call(재귀 호출)문제를 더 작은 문제로 나누고 이를 해결하기 위해 자기 자신을 호출함 1. factorial$1 \text{\textasciitilde} n$ 까지의 정수를 곱한 값public static int factorial(int n) { ..