[알고리즘] 재귀함수 - JavaScript

재귀함수? 

자기 자신을 호출하는 함수이다. 이때 호출은 Call Stack에 쌓여서 스택 자료구조와 

유사하게 동작한다. 

 

함수형 프로그래밍에선 루프 구현을 재귀로 하는 경우가 많다. 

 

자바스크립트에서의 재귀함수

콜 스택에 제한이 있다. 자바스크립트 엔진마다 다르지만 크롬의 경우 약 1만개이다. 

성능이 그렇게 좋지는 않다. 

 

재귀함수를 사용하는 경우 

피보나치 수열 

앞 두 항의 합이 뒤 항의 값이 되는 수열 

function fibonacci(x) {
    if(x <= 2) {
        return 1;
    }
    return fibonacci(x - 1) + fibonacci(x - 2);
}