수다닷컴

배열을 이용한 재귀함수 구현

배열의 인덱스 값을 재귀함수를 이용해서 구현한다.

질문 내용 :
저에게는 단 하나의 이차원 배열이 주어집니다. 그 배열에는 임의의 값이 저장되 있고, 이차월 배열 각 항목에는 인덱스라는
값이 존재 합니다. 그 인덱스 값을 계산하는 함수를 짜려고 하는데 중간에 막히네요...

만약에 5*5의 이차원 배열이 있다고 하면
#include stdio.h

int index(int r, int c, int **maze)
{
if(maze[r][c]==maze[0][0]) { // maze[0][0]은 1값을 리턴합니다.
return 1;
}
else if(maze[r][c+1]){ //한 열이 증가했을때는 maze[0][0]의 인덱스값에 +1을 합니다
return index(r, c-1, maze)+1;
}
else if(maze[r+1][c]){ // 한 행이 증가 했을때는 maze[0][0]의 인덱스 값에 +r (열갯수)합니다.
return index(r-1, c, maze)+r;
}
else
return 0;
}

int main(void)
{
int i=0, j=0;
int r=5, c=5;
int **maze;
maze=(int **)malloc(sizeof(int)*r);//행
for(i=0;ir;i++)
{
maze[i]=(int *)malloc(sizeof(int)*c);//열
}

for(i=0; ir; i++){
for(j=0; jc; j++)
{
maze[i][j];
printf(%d ,index(i, j, maze));
}
printf(\n);
}
return 0;
}

이렇게 했는데...
원코딩 한 소스의 출력값은

1 2 3 4 5
6 7 8 9 10
6 7 8 9 10
1 2 3 4 5 까지 나오고
5번째 줄에서 뻗어 버립니다... 도와 주시어요 ㅠㅠㅠㅠㅠㅠㅠ에;; 이소스로는
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
이 나오네요...

이소스는 이 함수에 필요한 부분만 추출해서 줄인것 입니다;;

신청하기