[자료구조] 재귀

재귀(Recursion)

: 자신을 정의할 때 자기 자신을 재참조 하는 것. 

 

즉,

재귀 함수

: 함수 내에서 자기 자신을 다시 호출하는 함수.

어려운 문제를 단순화하는 데에 종종 사용된다. 

 

Q. 완료되지 않은 함수를 다시 호출하는 것이 가능한가?
A. 함수 실행 중 다시 해당 함수가 호출될 시, 해당 함수의 복사본이 하나 더 만들어져서 복사본이 실행된다. 따라서 가능하다. 

재귀 함수가 활용되는 대표적인 예시

- 팩토리얼, 피보나치 수열, 하노이 타워