본문 바로가기

알고리즘/백준

[python 파이썬] 백준 10872번: 팩토리얼

반응형

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

 

10872번: 팩토리얼

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

www.acmicpc.net

 

 

 

 

def factorial(num):
    if num==0:
        return 1
    return num*factorial(num-1)

n=int(input())
print(factorial(n))

 

 

 

이 문제는 단순 반복문으로도 구현할 수 있지만 문제에서 재귀를 사용해서 구현하라고 되어있어서 재귀 함수를 만들어서 구현하였다.

반응형