Algorism

재귀식을 이용한 팩토리얼(n!)

자라나라나무나무나 2022. 7. 17. 19:55
기호로 간단하게 n! 로 나타내며 1부터 n 까지의 자연수를 모두 곱하는 것을 의미한다.
let result;

function recursive(number) {
  if(number == 1) {
    return number;
  }
  return recursive(number -1) * number; 
  // 5 4 3 2 1
}

result = recursive(5); // 5! = 5*4*3*2*1
console.log(result);

if문은 break point이다. 

number가 number-1인채로 계속 재귀함수를 돌고 number인 5,4,3,2,1 은 곱해진다.