본문 바로가기

코딩테스트/Baekjoon

(Python 3) 백준 알고리즘 10872 팩토리얼

문제 10872 팩토리얼


문제


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



입력

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


출력


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



예제 입력 1

10
cs


예제 출력 1

3628800
cs


코드


= int(input())
 
def factorial(N):
    if N == 0:
        return 1
    elif N == 1:
        return 1
    return N * factorial(N-1)
 
print(factorial(N))
cs


코드 설명

팩토리얼 함수를 만든 후,

입력이 0인 경우와 1인 경우 1을 반환하고, 그 외의 경우는 N * factorial(N-1)을 실행한다.



알고리즘 분류

  • 구현


반응형