[백준 10872번-파이썬/Python] 팩토리얼

http://acmicpc.net/problem/10872 {코드} def factorial(n): if n < 2: return 1 return n * factorial(n-1) print(factorial(int(input()))) {설명} 팩토리얼은 n부터 1까지의 곱으로 5의 경우 5*4*3*2*1=120입니다. 팩토리얼은 반복문으로도 풀 수 있으나 재귀라는 문제의 의도를 살려 재귀로 풀었습니다. 아래는 반복문을 활용한 방법입니다. #반복문 ans = 1 for n in range(int(input(), 1, -1): ans *= n print(ans) *숫자 여러 개의 팩토리얼을 구하라는 문제는 동적 계획법이라는 방법을 통해서도 구할 수 있습니다.