본문 바로가기
개발 TIP/자료구조 && 알고리즘

달팽이

by izen8 2009. 11. 11.
반응형

#include<stdio.h>
int array[10][10] = {0};
int num =0;
int x = -1;
int y = 0;
void dal_array(int, int);

void main(void)
{
    int i, j, n;
    printf("숫자를 입력하시요 : ");
    scanf("$d", &n);
   
    dal_array(n, 1);
   
    for(i=0; i<n; i++){
        for(j=0; j<n; j++){
        printf("%3d", array[i][j]);
        }
    printf("\n");
    }
}

void dal_array(int n, int d)
{
    int i;

    if(n==0)return;
   
    for (i=0; i<2*n-1; i++)
    {
        if(i<n)
            x=x+d;
        else
            y=y+d;
            array[y][x] = ++num;
    }
   
    //재귀호출
    dal_array(n-1, d*(-1));
   
}

반응형

'개발 TIP > 자료구조 && 알고리즘' 카테고리의 다른 글

[유니코드] 한글 라이브러리  (0) 2012.01.10
휴대폰 정렬 알고리즘  (0) 2011.04.29
이진 검색  (0) 2011.03.03
ACM 프로그래밍 컨테스트 2009  (0) 2009.10.31
Codegate 2009  (0) 2009.10.31

댓글