알고리즘

백준 - 10872번

joy_lee 2021. 8. 13. 21:54

팩토리얼

https://www.acmicpc.net/problem/10872

 

10872번: 팩토리얼

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

www.acmicpc.net

팩토리얼은 정의에 따라 재귀함수로 쉽게 구할 수 있다.

0!과 1!을 1로 반환해주면, 나머지 값들은 자연스럽게 구할 수 있다.

1
2
3
4
5
6
7
def factorial(num):
    if num == 0return 1
    elif num == 1return 1
    else:
        return num * factorial(num - 1)
= int(input())
print(factorial(N))
cs

'알고리즘' 카테고리의 다른 글

백준 - 2447번 / map(), join()  (0) 2021.08.17
백준 - 10870번  (0) 2021.08.13
백준 - 1002번  (0) 2021.08.11
백준 - 3053번  (0) 2021.08.11
백준 - 4153번  (0) 2021.08.10