배열을 이용한 재귀함수 구현
들햇님
배열을 이용한 재귀함수 구현
배열의 인덱스 값을 재귀함수를 이용해서 구현한다.
질문 내용 :
저에게는 단 하나의 이차원 배열이 주어집니다. 그 배열에는 임의의 값이 저장되 있고, 이차월 배열 각 항목에는 인덱스라는
값이 존재 합니다. 그 인덱스 값을 계산하는 함수를 짜려고 하는데 중간에 막히네요...
만약에 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
이 나오네요...
이소스는 이 함수에 필요한 부분만 추출해서 줄인것 입니다;;
-
구슬
int Fun( int n )
{
int sum;
if ( n == 1 )
return 1;
else
sum = n + Fun( n - 1) ;
return sum;
}
재귀함수는 이런식으로 활용합니다.
실제로 길찾기 시초가되는 백트래킹 알고르즘에도 1차원 배열로만으로 행열을 구분하며 길을찾거나 조건을 판단하며 숫자또는 문자를 출력할 수 있습니다.
초보자분들이 간간히 혼돈을 하시는게 행과 열의 출력물을 원한다고 이차원배열로 구현해야 되는건 아닙 -
동생몬
\인덱스값\에 대한 설명이 부족하네요.
이차원 배열을 일차원 배열처럼 늘어놓았을 때 이차원배열[0][0]에서부터의 거리를 의미하는 것 같은데요. 이런 것을 굳이 재귀함수로 작성하라고 하는 것은 또 이해가 안 되구요.
문제르 자세히 설명해보세요.