What I Learned/Algorithm Practice

[백준 - python] 10872번: 팩토리얼

Interrobang 2022. 10. 3. 17:31

<문제 링크>

 

10872번: 팩토리얼

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

www.acmicpc.net

 

<문제 풀이>

def factorial(N):
    ans = 1
    
    if N > 0 :
        ans = N * factorial(N-1)
        
    return ans

print(factorial(int(input())))

10872 입출력 예시

 

*key point: def를 이용하여 함수를 정의하는 과정에서 해당 함수를 사용하게 되면 재귀함수가 된다.