함수가 직접 또는 간접적으로 자신을 호출하는 프로세스
장점
: 재귀 함수를 이용하여 복잡한 문제들도 간단하게 해결할 수 있다.
주의점
: 종료지점을 제대로 생각하지 않고 구현을 하면 스택오버플로우가 발생할 수 있다.
function factorial1(number) {
if (number <= 2) return number;
return factorial1(number-1) * number;
}
function fibonacci1(n){
if (n < 2) return n;
return fibonacci1(n-1) + fibonacci1(n-2);
}
위와같이 반복문을 사용하지 않고 재귀함수를 사용하여 간단하게 문제들을 풀 수 있다!!