백준 10872번 팩토리얼 문제 : 재귀

문제

0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 정수 N(0 ≤ N ≤ 12)가 주어진다.

출력

첫째 줄에 N!을 출력한다.

N = int(input())
ans=[1]*(N+1)
def fac(N):
    for i in range(1,N+1):
       # print(ans)
        ans[i] = ans[i-1]*i
    return ans[N]
print(fac(N))