백준 - (# 10872)

Eon·2020년 11월 12일
0

Algorithm

목록 보기
53/70

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

Code

n = int(input())
result = 1
for i in range(n):
    result *= i+1
print(result)

참고
재귀함수를 사용해서 구현하는 방법도 있다.
시간복잡도는 O(N)O(N)으로 같겠지만, 이 문제의 경우 재귀보다 반복으로 해결하는 것이 효율적이다.
(시간도 적게 걸리고 메모리도 적게 사용한다)

profile
👨🏻‍💻 🏃🏻‍♂️ 🎶

0개의 댓글