재귀 함수

재귀 함수 (Recursive Function)

재귀 함수란 자기 자신을 호출하는 함수를 의미한다.

 

자기 자신을 호출하는 재귀 함수는 반복해서 코드를 실행하기에 반복문과 유사하다.

따라서 재귀 함수를 반복문으로, 혹은 반복문을 재귀 함수로 변환할 수 있으며, 사용 목적에 따라 무엇을 사용할지 선택하는 것이 좋다.

 

또한 재귀 함수에서는 종료 조건을 명시해주어야 한다.

종료 조건을 명시하지 않으면 함수가 무한히 호출되며 최대 재귀 깊이를 초과하는 RecursionError가 발생한다.

 

 

재귀 함수 예제 - 팩토리얼

자연수 n의 팩토리얼을 구하여라.

n의 팩토리얼은 n! = 1 x 2 x ... x (n-1) x n 을 의미한다.

 

>> 팩토리얼은 연속된 숫자를 반복해서 곱하여 표현하기에 재귀함수를 통해 쉽게 구할 수 있다.

      아래에서는 return에서 다시 함수를 호출하여 반복해서 작아진 수를 곱하도록 만들어주었다. 또한 재귀 함수에서

      곱해지는 수가 1일 때 재귀 함수를 종료하도록 설정하였다.

      추가적으로 반복문(for문)을 통해서 문제를 풀 수도 있다. 

      아래 코드를 보며 재귀 함수와 반복문을 비교해보자.