[Algorithm] 재귀함수란 ?

재귀함수란 ? 함수 내부에서 ‘자기 자신을 호출’하는 함수를 의미합니다. 이를 통해서 함수가 자신을 반복적으로 호출하면서 원하는 결과를 도출할 수 있습니다.

단, 재귀함수를 사용하는 경우 함수 호출이 계속해서 쌓이게 되면 호출 스택이 많아져서 메모리 공간을 많이 차지하고, 성능이 저하될 수 있다는 단점이 있습니다. 따라서 재귀함수를 작성할 때는 무한 루프에 빠지지 않도록 종료 조건을 명확하게 설정해주어야 합니다.

 

대표적인 예로 팩토리얼 계산, 피보나치 수열 계산 등이 있습니다.

 

참고 : https://adjh54.tistory.com/194

[Java/알고리즘] 재귀 함수(Recursion Function) 이해하기