[python]10872.팩토리얼

N이라는 수가 주어지면 N!을 한 값을 재귀함수를 이용하여 결과값을 출력하는 문제이다.

 

N!=1*2*3*....*(N-1)*N

(N-1)!=1*2*3*....*(N-1)이므로 결국 N!= (N-1)!*N임을 알 수 있다. 

이것을 알고 코드를 짠다면

 

def factorial(a):
    if a == 0: #0!=1
        return 1
    elif a == 1: #1!=1
        return 1
    return a * factorial(a-1) #2이상의 수 입력시
 
print(factorial(int(input())))

www.acmicpc.net/problem/10872