글 읽기 - 이 두 코드의 다른점이 궁금합니다

josephwon0310 2년 전 0

첫번째는 재귀를 사용해서 풀었는데 런타임에러가 발생하네요

두번째와 같이 작성했을때는 문제없이 통과되더라구요

첫번째 코드가 런타임 에러를 발생시키는 이유가 뭔가요?

											#---------------
#런타임 에러 발생코드
#---------------
def printer(a):
	if a == 1:
		print a
	else:
		print a
		printer(a-1)

a = raw_input()
a = int(a)
printer(a)

#---------------
#통과한 코드
#---------------
a = raw_input()
for num in reversed(range(1,int(a)+1)):
	print num
										

amugeona 2년 전 0

런타임 에러 - 스택 오버플로우 같습니다.

10만번의 깊이로 파고들다가 스택이 꽉찬것 같습니다.

josephwon0310 2년 전 0

터미널로 실행시 잘 실행됬었는데 그럴수가있나요?

yukariko 2년 전 2

파이썬도 그런지는모르겠으나 C같은경우 재귀는 스택메모리에 쌓이게 되는데 이 스택메모리는 실제 사용할 수 있는 메모리에 비해 많이 한정되어있습니다. 그래서 함수내에서 매우큰 정적배열을 선언하면 런타임에러기뜨곤하죠

amugeona 2년 전 0

@josephwon0310 10만을 넣어보셨나요?

josephwon0310 2년 전 0

@amugeona 스택오버플로우때문에 런타임에러가뜨네요..

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