[Code Kata] JavaScript #10

  1. 문제
  • 재귀를 사용하여 팩토리얼(factorial)을 구하는 함수를 구현해주세요.
    팩토리얼이란 1에서부터 n까지의 정수를 모두 곱한것을 말합니다.

  1. 문제 해결 방법 구상

    1) 팩토리얼을 구현해야 하므로 인자 * function(인자-1) 형태가 들어간 재귀함수를 만들기로 했습니다.


3. 코드 작성
const factorial = num => {  
  if (num === 0) return 1		// 0!은 1
  if (num === 1) return num;		// num 이 1일때 종료조건 설정
  return num * factorial(num-1)		// 인자 * function(인자-1) 형태의 재귀함수
  
}

  1. 작성 후 느낀점

    1) 마치 for 문을 돌린 것 같은 결과가 나왔지만, for 문을 쓸수 없는 상황인데 비슷한 로직이 필요할 때 재귀함수를 써볼법 한 것 같다

좋은 웹페이지 즐겨찾기