[백준 브론즈3] 팩토리얼.py

<문제 설명>

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

10872번: 팩토리얼

정수 n 이 주어질때, n!을 출력하면 되는 문제 이다.

 

입출력의 예는 다음과 같다.

예제 입력 1

10

예제 출력 1 

3628800

예제 입력 2 

0

예제 출력 2 

1

 

<문제 풀이 아이디어>

 

팩토리얼 함수를 재귀함수로 구현해서 해결하면 된다. 

같은 로직을 아래 게시글에서 설명하고 있으니 참고하면 된다.

https://paabaep.tistory.com/63

[자료구조] 재귀함수

 

<문제 풀이 코드>

import sys

n = int(sys.stdin.readline())

def fact(n):
    if n==1 or n==0:
        return 1
    else:
        return n * fact(n-1)


print(fact(n))

채점 결과