게시판 인덱스

 
 FAQFAQ   검색검색   멤버리스트멤버리스트   사용자 그룹사용자 그룹   사용자 등록하기사용자 등록하기 
 개인 정보개인 정보   비공개 메시지를 확인하려면 로그인하십시오비공개 메시지를 확인하려면 로그인하십시오   로그인로그인 

스택 오버플로우 관련 질문

 
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2017)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
김주현



가입: 2017년 9월 6일
올린 글: 1

올리기올려짐: 2017년9월13일 23:48    주제: 스택 오버플로우 관련 질문 인용과 함께 답변

안녕하세요??

이번 과제에서 많은 함수들을 recursive하게 짰는데요, 숫자들이 좀만 커지면 스택 오버플로우가 생기네요.

예를들어 1-2에서 숫자 범위가 1000000을 넘거나 1-4에서 숫자를 5000000정도 입력하면 Stack overflow during evaluation (looping recursion?). 이라며 오류가 납니다.

이렇게 숫자가 큰 경우도 고려해야 하나요??

만약 그렇다면 오버플로우가 안 생기게 어떻게 해결해야 하는지도 좀 알려주신다면 감사하겠습니다.
위로
사용자 정보 보기 비밀 메시지 보내기
로파스
Site Admin


가입: 2012년 9월 9일
올린 글: 280

올리기올려짐: 2017년9월14일 15:37    주제: 인용과 함께 답변

꼬리재귀하도록(tail recursive) 함수를 구현하면 그러한 큰 경우에도 스택 오버플로우 없이 구현될 수 있습니다. 다만 이러한 최적화 여부에 따라 점수가 달라지는 입력은 넣지 않을 예정이니 너무 부담갖지 않으셔도 됩니다. 최적화가 꼭 필요한 문제는 보충스펙에 해당 요구사항을 함께 적어둘 것입니다.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2017) 시간대: GMT + 9 시간(한국)
페이지 11

 
건너뛰기:  
새로운 주제를 올릴 수 없습니다
답글을 올릴 수 없습니다
주제를 수정할 수 없습니다
올린 글을 삭제할 수 없습니다
투표를 할 수 없습니다


Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group
Translated by kss & drssay