글 읽기 - RecursionError

djfkfk12345 1년 전 0

RecursionError가 나는데

이유가 무엇일까요?

import sys
input=sys.stdin.readline
N,M=map(int,input().split())
lst=[]
def cwr():
    if len(lst)==M and lst==sorted(lst):
        print(*lst)
        return
    for i in range(1,N+1):
        lst.append(i)
        cwr()
        lst.pop()
        
cwr()

chldn323 1년 전 1

RecursionError가 발생할 때는 재귀 횟수가 너무 크거나 종료 또는 호출 조건이 잘못됐을 때 발생합니다.

여기서는 n이 크지 않아서 후자인 경우입니다.

lst가 [1, 2, 1]이고 cwr을 호출했을 때 어떻게 되는지 생각해 보세요.

djfkfk12345 1년 전 0

아하 그렇네요 1 2 1 에 또 새로운 원소가 추가되는군요..! 감사합니다

djfkfk12345 1년 전 0

하나만 더 여쭤봐도 될까요?

cwr함수 안에서 전역변수lst에 원소를 할당하고 있는데

global lst 없이 사용했는데 이럴경우 문제는 없나요?

chldn323 1년 전 1

https://livlikwav.github.io/py...

저도 파이썬이 메인이 아니라서 잘 모르는 내용이라 링크 남깁니다.

djfkfk12345 1년 전 0

감사합니다 도움이 많이 됐습니다!

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