✓

태그:

10. 재귀

n! 값을 구하는 문제입니다. 이 문제는 여러 가지 방법으로 풀 수 있는데, 재귀함수를 이용해서 풀어봅시다라고 단계별로 풀어보기 설명에 적혀있습니다. 팩토리얼의 정의는 \(n!=n\times(n-1)\times...\times 2\times 1\)로 1부터 n까지의 곱을 나타냅니다. 점화식으로는 아래와 같이 나타낼 수 있습니다.

\[a_0=1,a_n=na_{n-1}\]

점화식을 그대로 재귀함수로 구현하는 것이 목표입니다. 함수 하나를 선언하여 0(또는 1)이 변수로 들어오는 경우는 1, 그게 아닌 경우는 위의 식에 따라 n*factorial(n-1)를 반환하는 함수를 사용하면 됩니다.

소스 코드

언어	코드	시간
Python 3	코드(Github) / 코드(백준)	2020-03-28 18:10:19

---