28. Recrusive Function

Recrusive Function

Recrusive Function이란 재귀 함수라고도 부르며 재귀의 뜻은 원래의 자리로 되돌아가다이며 재귀 함수는 스스로를 다시 불러 오는 함수를 말합니다. 예를 들어서 피보나치 수열을 재귀 함수로 구형하면 아래와 같다.

위의 피보나치 수열을 만든 것 처럼 자기 자신의 함수 정의에서 함수 본인을 쓰는 함수를 재귀함수라고 한다.

 

 

재귀함수의 장점과 단점

 

재귀함수를 이용하면 for, while 등을 사용하지 않고 반복문을 실행할 수 있어 코드가 간결해지고 변수를 여러가 만들 필요가 줄어든다는 장점이 있다. 하지만 단점으로 스택 오버플로우가 일어나기도 한다는 단점이 있다.

 

 

재귀 함수를 통해서 간단히 만들 수 있는 수열이나 함수

 

1. 피보나치 수열

 

2. 팩토리얼 함수

 

위와 같이 재귀함수를 통해서 쉽게 구현할 수 있는 구조로는 폴더 구조도 존재한다.