Recursive Functions

Recursive Functions (재귀 함수)

 

• 어떤 함수 내부에서 다시 자기 자신을 부르는 함수를 의미한다.
• 마치 반복문을 돌리듯 자기 자신을 끊임없이 부르다가 특정 조건이 되면 빠져나오는 함수를 재귀 함수라고 한다.

 

 

Recursive Function (재귀 함수)의 생성과 사용법

 

 

• 재귀함수는 다음과 같이 만들 수 있다.

 

 

 

 

• 나와 같은 이름의 함수를 내부에서 실행해 준다.
• 내가 만든 함수 내부에서 다시 나를 부르는 형태이기 때문에 무한히 계속 반복되는 함수가 된다.
• 따라서, 재귀함수를 만들 때에는 반드시 함수를 종료하는 조건을 만들어 주어야 한다.
• 이 부분은 특히 재귀 함수를 만들 때 가장 주의해야 할 부분이다.

 

 

Recursive Function (재귀 함수)의 예

 

 

└ 결과로 5! = 120이 나온다.

• 위 예시는 factorial(팩토리얼)을 만드는 소스코드이다.
• 팩토리얼은 양의 정수에 대해서 자신보다 작거나 같은 모든 양의 정수의 곱을 의미한다.
• 위의 소스코드는 5를 입력했을 경우이므로 아래와 같이 연산이 진행된다.

회차	결과
1	5 * factorial(5-1)
2	5 * 4 * factorial(4-1)
3	5 * 4 * 3 * factorial(3-1)
4	5 * 4 * 3 * 2 * factorial(2-1)
5	5 * 4 * 3 * 2 * 1 * factorial(1-1)
6	5 * 4 * 3 * 2 * 1 * 1