[Python] 10872번 : 팩토리얼

팩토리얼

문제

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

입력

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

출력

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

예제 입력 1 복사

10

예제 출력 1 복사

3628800

예제 입력 2 복사

0

예제 출력 2 복사

1

 

---

 

첫번째 정답

N = int(input())

result = 1

for i in range(1,N+1):
    result = i * result
    
print(result)

 

 

 

GPT 에게 물어본 결과 재귀적으로도 계산이 가능하다.

 

---

 

두번째 정답

def factorial(n):
    if n == 0:
        return 1
    return n * factorial(n - 1)

N = int(input())
print(factorial(N))

 

이런식으로 하면 재귀를 이용해 팩토리얼 값을 구할 수 있다.