Recursive Functions

Recursive Functions(재귀 함수)

재귀함수는 함수 안에서 자기 자신을 다시 호출하는 것을 재귀함수라고 한다. 그리고 탈출 조건이 만족을 해야한 탈출을 할 수 있다.

function recursive(n) {
  if (n < 0) {
    return console.log("end");
  }

  console.log(n--);
  recursive(n);
}

recursive(5);

//5
//4
//3
//2
//1
//0
//end

함수 recursive의 인자로 5를 넣어주고 그 인자 0보다 작아질 때까지 자신을 함수를 호출하고 있다. 그러면 n이 0보다 작다라는 조건을 만족할 떄까지 함수가 자기 자신을 계속해서 호출을 할 것이고 위에 조건이 만족이 된다면 함수실행이 멈출 것이다.
재귀함수를 사용할 때는 반드시 탈출조건을 필요로 한다.

이런 재귀함수의 장점으로는 변수를 많이 만들 필요가 없다. 그리고 while문이나 for문 같은 반복문을 사용하지 않아도 되기 때문에 코드가 간결해진다.
단점으로 반복문에 비해서 메모리를 더 많이 사용을 하기 때문에 이는 속도저하로 이어져서 성능문제가 발생을 할 수 있다.