소스의 문제점이 먼지..;;
설아
제가 하노이탑 개념을 배열로 그냥 짜봤는데여
스택오버플로우 에러가 나더라구요
그게 무슨뜻인지는 알지만
제 소스에서 그런 에러가 날 이유가 없는것 같은데왜 에러가 나는지
모르겠어요..
재귀부분에서 에러가 나는데 구체적으로 왜 안대는지 이유를 알수가 없네요...
답답해서소스의 문제점을 지적받고자 파일을 올려봐요.
힌트 주시면 ㄳ하겠습니다. ㅠ_ㅠ
-
겨울c
소스 확인을 해보니 first() 메소드에서 second() 로 넘어가지 못 하고 계속해서 first() 를 재호출하고 있습니다.
문제의 원인을 바로 말씀을 드리면 안될듯하여 참고하시라고 힌트만 드립니다.
올려주신 두개의 java 파일에서 hanoi 객체 생성 전후 및 first() 호출 전후의 데이타 값들을 콘솔에
찍어가시면서 확인해 보세요. 금방 원인을 알 수 있을겁니다.
단 재빨리 ctrl+c 누를 준비를 단단히 하셔야 할듯.. ㅎㅎ -
화이티
debug 모드에서 break point 걸어놓고 setp by step 해보세요 ...
-
크리미걸
재귀호출이 많이되면 오버플로우가 발생대는것을 알았어서 4이하의 수만 넣어봤는데두 마찬가지더라구염 소스에 문제가 있는것 같긴 한데 아직. 못잡겠어서여 ㅎ 오늘 밤을 새는 의미가.. ㅠ_ㅠ 답글 ㄳ합니다
-
루라
소스를 보지는 않았습니다. 죄송합니다.
stack over flow 는.. 주로 재귀호출이 너무나 많이 호출 되는 문제때문에 발생합니다. ^_^
하노이의 탑은 조금만 큰 수를 주어도 재귀호출이 많이 호출 되는것으로 알고 있습니다.