[백준] 10872번 팩토리얼 파이썬 풀이 코딩테스트 연습 재귀 브론즈3

문제 출처: https://www.acmicpc.net/problem/10872

10872번: 팩토리얼

 

문제

 

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

 

입력

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

 

출력

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

 

예제 입력 1

10

 

예제 출력 1

3628800

 

예제 입력 2

0

 

예제 출력 2

1

 

문제에서 재귀함수로 풀으라고 하였기때문에 재귀함수로 작성하였습니다.

 

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

print(fact(int(input())))

오랜만에 재귀함수로 작성하여서 한5분정도 걸린 것 같습니다!

문제 자체는 쉬우니까 설명은 패스~