재귀함수

자기 자신을 호출하는 함수를 재귀 함수라고 한다.

 

가장 유명한 팩토리얼 재귀함수

function factorial(n){
    if(n <= 1) return 1;
    return factorial(n-1)*n
}
console.log(factorial(3)); //6

재귀 함수를 정의할 땐 2가지 주의점이 있다.

1. 재귀는 유한해야 한다.

2. 너무 많이 호출 시 메모리 부담이 많으며 스택오버플로우가 된다. 

 

몇 가지 예를 더 살펴보자

하노이의 탑

function hanoi(n, a, b, c){
    if(n < 1) return ;
    hanoi(n-1, a, c, b);
    console.log(a + '를' +c+"쪽으로 이동");
    hanoi(n-1, b, a, c);
}