Recursive Functions

Recursive Functions(재귀함수)

• 정의
  함수 내에서 자기 자신을 호출하는 함수

• 팩토리얼 재귀함수로 구현하기

// 팩토리얼
function factorial(n){
  let result = 1;
  for (let i = 1; i <= n; i++){
  result *= i;
  }
  return result
}

// 팩토리얼 재귀함수로 구현
function factorial(n){
  if(num < 1){
  	return 1;
  }
  return n * factorial(n - 1);
}

• 장점

1. 짧다.
2. 쉽다.

• 단점

1. 시간이 오래걸린다.
2. 공간을 많이 차지한다.

** 공간을 많이 차지하는 이유: 새로운 함수가 호출되면 메모리가 차지되고, 함수에 필요한 여러가지 데이터를 채워줘야 하기 때문이다.