태그:
n! 값을 구하는 문제입니다. 이 문제는 여러 가지 방법으로 풀 수 있는데, 재귀함수를 이용해서 풀어봅시다라고 단계별로 풀어보기 설명에 적혀있습니다. 팩토리얼의 정의는 \(n!=n\times(n-1)\times...\times 2\times 1\)로 1부터 n까지의 곱을 나타냅니다. 점화식으로는 아래와 같이 나타낼 수 있습니다.
점화식을 그대로 재귀함수로 구현하는 것이 목표입니다. 함수 하나를 선언하여 0(또는 1)이 변수로 들어오는 경우는 1, 그게 아닌 경우는 위의 식에 따라 n*factorial(n-1)
를 반환하는 함수를 사용하면 됩니다.
소스 코드
언어 | 코드 | 시간 |
---|---|---|
Python 3 | 코드(Github) / 코드(백준) | 2020-03-28 18:10:19 |