글 읽기 - 파이썬 재귀 RecursionError가 뜹니다

sloth20 1년 전 0

문제의 n, m 상한이 30이라서 1000에 전혀 미치지 못하는데 왜 재귀 에러가 나는지 모르겠습니다...

def factorial(n):
    if n == 1:
        return 1
    return n * factorial(n-1)


t = int(input())

for _ in range(t):
    n, m = map(int, input().split())
    print(factorial(m)/(factorial(m-n)*factorial(n)))

limepencil 1년 전 1

n과 m이 같을때 factorial(0)이 되면서 음수로 가는것 떄문에 무한 루프 같습니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬 재귀 RecursionError가 뜹니다

sloth20 1년 전 0

limepencil 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말