Data Structure&Algorithm/Recursive

재귀 함수(Recursive Function) / 꼬리 재귀 함수(Tail Recursive Function)

재귀 함수 목표 재귀의 의미 재귀의 사용 시기 base case와 recursive case에 해당하는 재귀 함수 꼬리재귀함수의 이해 재귀(Recursive Function) 재귀(Recursion)는 자신을 정의할 때 자신을 재참조하는 방법을 의미합니다. 자신을 재참조하는 형태를 재귀 호출(Recursive Call)이라 합니다. 재귀 함수(Recursice Function)는 재귀적으로 자기 자신을 계속 호출하여 작업을 수행하여 문제를 작게 나눠서 답을 도출합니다. 예를 들어, 피보나치수열이나 팩토리얼에서 주로 사용합니다. 재귀적으로 자기 자신을 계속 호출하여 문제를 재귀적으로 작게 나누는 부분을 Recuresive case라고 하고, 더이상 나눌 수 없고 재귀를 탈출하는 부분을 Base Case라고..