Bamboo is coming
[220113] 백준 10872 팩토리얼 브론즈3 문제풀이 python 본문
- 알고리즘 분류 : 수학, 구현
![](https://blog.kakaocdn.net/dn/EMdfv/btrqIrYypdj/Q4jJ5gVKUKv4ARvsq3Kmtk/img.png)
![](https://blog.kakaocdn.net/dn/dGkaAW/btrqHDZe4wE/R2L21Kxs4HIe3DMmfx1XE0/img.png)
💜 올해 첫 알고리즘 문제는 재귀 구현 알고리즘이다.
나의 숙원 사업이자 쥐어뜯어도 헷갈리는 재귀... 기필코.... 재귀를 자유자재로
#백준 팩토리얼 브론즈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를 사용해서 횟수 제한을 해제하는 함수도 따로 있다.
![](https://blog.kakaocdn.net/dn/dOltFc/btrqGfLoH1M/RkAsYudD5SUAIAXA421q7k/img.png)
'PS' 카테고리의 다른 글
백준 2309 일곱 난쟁이 브론즈2 문제풀이 python (0) | 2022.01.16 |
---|---|
백준 10430 나머지 브론즈5 문제풀이 python (0) | 2022.01.16 |
[211115] 백준 1325 효율적인 해킹 실버2 문제풀이 python (0) | 2022.01.14 |
[211111] 백준 16113 시그널 실버2 문자열 문제풀이 python (0) | 2022.01.14 |
[211110] 백준 2841 외계인의 기타 연주 실버1 문제풀이 python (0) | 2022.01.14 |
Comments