본문 바로가기
👩🏻‍💻 Front-end/👾 Algorithm

백준 10872 - 팩토리얼 (Python)

by su-no 2022. 5. 13.

문제

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

 

입력

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

 

출력

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

 

코드

def fac(n):
    if n <= 1:
        return 1
    return n*fac(n-1)

n = int(input())
print(fac(n))

 

풀이

재귀함수를 활용하는 가장 기본문제인 팩토리얼이다.

반복문(for, while)을 활용하는 방법도 있다.