미로탈출 (재귀함수 활용 )

[ㅇㄴㅁㅇㄴㅁㅇ(223.62)]

https://blog.naver.com/dnrdydsla/221645728801

여기에 파일이랑  

프로그램내용 적어놧는데

재귀함수를 이용해서  미로최단루트 구하는건데

이부분이 잘안됨..

막다른길만나면

재귀함수를 빠져나오면서 count (이동한루트수)를  -- 감소 하면서

함수를 빠져나오면서 다 빠져나온후  새로운 길로 이동하는식인데... 도와주실분계시나요

실행해보면 보기편함..

[다믜(damhiya)]

go 함수를 재귀호출을 했으면 그 리턴값을 활용을 해야지. 목적지에 도달했다면 목적지까지 거리를, 실패했다면 -1을 리턴한다던가 하는식으로

[익명(67.164)]

인덴트도 안해놓고 글씨체도 monospace가 아닌데 어떻게 읽음 사람이지 컴파일러가 아닌데

[ㅇㄴㅁㅇㄴㅁㅇ(223.62)]

ㄴ 그래서 알집파일로 한번더올렷음...monospace로 내용적는방법을몰라 블로그내에서 ..

[ㅇㄴㅁㅇㄴㅁㅇ(223.62)]

리턴값 -1 이라.... 다시검토중..

[ㅇㄴㅁㅇㄴㅁㅇ(223.62)]

재귀함수 괜히썻나 처음써보는데 어렵네

[다믜(damhiya)]

이런계열은 재귀거 그나마 편하다

[다믜(damhiya)]

근데 재귀 쓰는게 안익숙한듯. 다른 재귀문제 간단한거 찾아봐

[씹깃물(royalfm)]

개발자 한담서 웹에 코드띄우는법도 모르냐

[익명(67.164)]

1. 막다른길 로직은 아무 의미도 없으니까 걍 빼

[익명(67.164)]

2. 최단 "루트"를 구하려면 루트를 기록해놔야 되는데 그걸 보존하는 장치가 전혀 없음. 3. count가 무슨 기능을 하는지 이해가 안됨.

[익명(67.164)]

내 생각엔 걍 인자랑 리턴 타입부터 잘못됫음