개발 연습장/백준 문제풀이

[파이썬, Python] 백준 10872: 팩토리얼

LooanCheong 2023. 1. 12. 16:04
반응형

문제

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

 

10872번: 팩토리얼

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

www.acmicpc.net

코드

def fact(n):
    ans = 1
    if n > 0:
        ans =  n * fact(n-1)
    return ans

n = int(input())
print(fact(n))

설명

간단하게 팩토리얼로도 구현이 가능하지만,
재귀를 연습하는 문제이므로 재귀로 구현했다.

n까지의 값을 구하면서, n-1의 팩토리얼을 이용하여 재귀를 사용하였다.

반응형