재귀 함수 I

---

 

I     재귀함수란?

II    재귀함수를 사용하는 이유

 

---

 

I  재귀함수란?

 

[Naver 국어사전]

재귀 : 원래의 자리로 되돌아가거나 되돌아옴. 

 

함수 : Function  | y = f(x)

 

재귀함수:  다시 돌아오는 함수 

 

 

일상속에서의 재귀함수 예시

러시아 인형(마트료시카)

마트료시카는 크기가 점점 작은 인형이 큰 인형 속에 반복적으로 들어 있는 구조입니다.

재귀적 원리: 큰 인형 안에 있는 작은 인형도 동일한 구조를 가지며, 마지막까지 반복됩니다.

 

재귀함수(Recursive Function)는 함수가 자기 자신을 호출하는 함수를 의미합니다.

즉 함수안에서 자기 자신의 함수가 호출이 됩니다.

특정 문제를 반복적으로 해결하거나, 더 작은 문제로 나누어 처리할 때 매우 유용합니다.

 

 

특정 문제를 반복적으로 해결할 때 보통 for, while 문을 통하여 해결 하지만 재귀함수로 해결할 시 더 가독성이 있으며 큰 문제를 더 작은 문제로 나누어 효율적으로 해결할 수 있습니다. 

 

---

II 재귀함수를 사용하는 이유

 

 

문제 해결의 간결성: 복잡한 문제를 단순하고 직관적으로 표현할 수 있습니다.

분할정복 알고리즘: 큰 문제를 더 작은 문제로 나누어 효율적으로 해결할 수 있습니다.

예: 병합 정렬, 퀵 정렬, 이진 탐색, 하노이의 탑.