재귀 Recursion

재귀함수는 어떤 함수가 스스로를 호출하는 것을 말한다.

ex)
5!
= 5 × 4 × 3 × 2 × 1
= 5 × (4 × 3 × 2 × 1) = 5 × 4!
= 5 × 4 × (3 × 2 × 1) = 5 × 4 × 3! ...

factorial을 계산하는 함수를 만들어보자.

function factorial(number){
  //1! 는 더이상 쪼갤 수 없으므로 1!일때는 1을 리턴
  if(number === 1){
    return 1
  }
  //number가 1이 아닐 경우에는 number하나를 뺀 나머지를 다시 factorial계산
  if(number !== 1){
     return number * factorial(number - 1)
  }
}

자기자신을 계속 호출하면서

넘겨지는 인자argument의 값만 바꿔 넣어준다

함수 안에서 자기 스스로를 호출하는 과정 = 재귀