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