글 읽기 - [파이썬] 런타임 에러 질문입니다

min19828257 6년 전 0

2의 31승이라서 int형이 안되는건가요??

ian = 0

while ian ==0:
    
    num1, num2 = map(int, input().split())

    num3 = num1 - num2 + 1

    def fac1(n):
        if n == num3:      
            return num3    
        return n * fac1(n - 1)

    def fac2(n):
        if n == 0:
            return n
        else:
            if n == 1:
               return 1
            return n * fac2(n-1)
    
    if fac2(num2)== 0:
        if num1 == 0 and num2 == 0:
            break
        else:
            print("1")
    else:
        print(fac1(num1)//fac2(num2))
        

skcom 6년 전 0

아뇨 재귀를 너무 많이하셔서 그래요.

1048576 524283 같은 입력 넣으시면

RecursionError: maximum recursion depth exceeded in comparison 라고 나오실거에요.

min19828257 6년 전 0

흠... 그럼..재귀말고 다른설계로 가야되는건가요???

jh05013 6년 전 0

int형 범위같은 건 전혀 걱정할 필요 없습니다. int가 무제한으로 커지거나 작아질 수 있는게 파이썬의 장점 중 하나 아닌가요...

jh05013 6년 전 0

@skcom "항상 정답이 2^31보다 작은 경우만 입력으로 주어진다."라고 했으므로 그건 입력 형식에 맞지 않습니다. 그 대신 1048576 1048575 같은 걸 넣으면 되겠네요.

skcom 6년 전 0

@jh05013 그러네요. 좋은 지적 감사합니다 (_ _)

chogahui05 6년 전 1

nCk에서 k=1일 때, k=2일 때, k=3일 때, ... , k=12일 때

대충 n이 어느 범위까지 오는지 생각해 보시면 좋을 듯 싶네요.

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