재귀 함수

재귀란

한마디로 함수가 자기 자신을 호출하는 거를 재귀라고 한다.

반목문 vs 재귀 함수

x를 n 제곱해 주는 함수 pow(x, n)을 반목문과 재귀 함수를 통해 비교하여 표현해보겠습니다.

반목문

설명
변수 answer를 1로 지정하고 x를 n에 횟수만큼 곱해주면
$1 * 2 = 2$ --> $2 * 2 = 4$ --> $4 * 2 = 8$
answer = 8 이렇게 만들 수 있습니다.

재귀 함수

설명
$n = 1$ 일때는 x를 바로 return해주고 아니라면
$2 * 2 * 2 * 2 * 1$ 로 $answer = 8$을 만들 수 있습니다.

예시

팩토리얼

5!을 재귀 함수를 통해 구현할 수 있습니다.

마치며

처음으로 재귀 함수에 대해서 공부를 해봤는데 개념은 이해했지만 실제 문제에 사용하기에는 많은 공부가 추가로 필요할 거 같다... 완벽한 공부가 마무리되면 알고리즘 문제라든지 실제 코드에서 활용하면 더욱 좋은 코드가 될 수 있을 거 같다.