프론트엔드 센트럴파크 (☞゚ヮ゚)☞

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

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 은 곱해진다.

'Algorism' 카테고리의 다른 글

반복문과 재귀식을 이용한 순열문제  (0) 2022.07.18
재귀식을 이용한 피보나치 수열  (0) 2022.07.17
등비수열(for문, 재귀식)  (0) 2022.07.17
등차수열(for문, 재귀식)  (0) 2022.07.16
2차원배열의 곱셈 합  (0) 2022.07.14
Comments