#include <stdio.h> int tr[100][100]; int n; void pr(void); void in(void); int re(int x, int y, int a, int num, int br); int main(void) { scanf("%d",&n); in(); re(0, 0, 0, 1, 0); pr(); return 0; } void in(void) { int i, j; for(i=0; i<n; i++) { for(j=0; j<=i; j++) tr[i][j]=-1; } } void pr(void) { int i, j; for(i=0; i<n; i++) { for(j=0; j<=i; j++) printf("%d ", tr[i][j]); printf("\n"); } } int re(int x, int y, int a, int num, int br) { if(x<n && y<n && x>=0 && y>=0 && tr[x][y]==-1) { tr[x][y]=a%10; if(num==1) re(++x, ++y, ++a, num, 0); if(num==2) re(x, --y, ++a, num, 0); if(num==3) re(--x, y, ++a, num, 0); } else { if(br>0) return 0; else if(num==1) re(--x, y-2, a, 2, ++br); else if(num==2) re(--x, ++y, a, 3, ++br); else if(num==3) re(x+2, ++y, a, 1, ++br); } }
2017.11.18 11:06
정올 달팽이 삼각형
조회 수 583 추천 수 0 댓글 0