파이썬(python) 알고리즘 - 팩토리얼

백준 10872 : 팩토리얼

10872번: 팩토리얼

속도 : math.factorial > for > 재귀

 

1. math 라이브러리 사용

import sys
import math
n = int(sys.stdin.readline())
print(math.factorial(n))

2. for문으로 구하기

import sys
n = int(sys.stdin.readline())
ans = 1
for a in range(1,n+1):
    ans*=a
print(ans)

3. 재귀함수 사용

import sys

def factorial(n):
    if n == 0:
        return 1
    return factorial(n-1) * n
    
n = int(sys.stdin.readline())
print(factorial(n))