재귀호출을 이용한 길찾기

소개글

미리 정의된 text 파일을 읽어와 재귀호출을 통해 길을 찾는 프로그램
실행시 반드시 명령어 인수로 text 파일을 불러와야 한다

목차

소스코드
알고리즘
실행화면

본문내용

길은 1 벽은 0이라고 정의한뒤 재귀 호출을 이용하여 길을 찾는다.
먼저 matrix가 저장된 파일을 부른뒤 matrix라는 2차 배열에 각 원소를 저장하며 행과 열또한
계산하여 전역변수에 넣어준다.
이때,커서위치가 그림처럼 파일에서 원소 뒤에 있는지 혹은 원소 아래 있는지 또한 염두하여 행과 열을 계산하도록 한다.
길을 찾는 우선순위는 항상 right ➔ down ➔ left ➔ up 이다.
먼저 출구 위치가 0일 경우는 출구가 없으므로 함수를 종료시킨다.
최초 인덱스 0,0부터 시작하여 우선순위에 따라 1을 찾아 호출을 계속 시도하게 되는데
1일경우에 그 결과를 result라는 2차 배열에 넣어준다.
출구의 위치까지 호출이 되었을 경우 리턴을 하게 되는데 한번 지나친 엉뚱한 길에는
0을 넣어주고 길이 되는 곳에(출구부터) 1을 넣어주며 함수를 종료한다.

참고 자료

c로 배우는 알고리즘(이재규지음)