[220113] 백준 10872 팩토리얼 브론즈3 문제풀이 python

- 알고리즘 분류 : 수학, 구현

💜 올해 첫 알고리즘 문제는 재귀 구현 알고리즘이다.

나의 숙원 사업이자 쥐어뜯어도 헷갈리는 재귀... 기필코.... 재귀를 자유자재로 

 

#백준 팩토리얼 브론즈3 재귀

import sys
input = sys.stdin.readline

N = int(input())

result = 1

def Factorial(n):
    global result
    if(n > 1):
        return n * Factorial(n-1)
    else:
        return 1

print(Factorial(N))

 

 

파이썬은 최대 재귀 가능 횟수가 천 번이다. 하지만 sys를 사용해서 횟수 제한을 해제하는 함수도 따로 있다.

 

 

 

 

---