输出“回”型数字方阵

题目：对于给定的输入n；按顺时针方向输出一个边长为n的“回”型数字方阵

 首先，我们的主要思路就是，用一个标志来描述下一步走的方向，按顺时针方向依次为右、下、左、上。然后用一个循环把n*n方阵填满，最后输出即可。代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
    int n,i=0,j=0,k=1,flag=0;
    //flag作标志，0向右，1向下，2向左，3向上
    scanf("%d",&n);
    //int arr[n][n];memset(arr,0,n*n);
    //C语言无法根据输入创建动态数组
    int arr[20][20]={0};//这里可以根据需要增加二维数组大小
    arr[0][0]=1;
    while(k<n*n)//依次填入n*n个数,每次根据标志确定填数位置（i，j）
    {
      switch(flag)
      {
        case 0://右
        {
            if(j<n-1&&arr[i][j+1]==0)//未到最右侧且右边的数为0
            {
                j++;k++;
                arr[i][j]=k;
                break;
            }
            else //标志改为向下
            {
              flag=(flag+1)%4;
            }
        }
        case 1:
        {
            if(i<n-1&&arr[i+1][j]==0)//未到最下侧且下面的数为0
            {
                i++;k++;
                arr[i][j]=k;
                break;
            }
            else //标志改为向左
            {
                flag=(flag+1)%4;
            }
        }
        case 2:
        {
            if(j>0&&arr[i][j-1]==0)//未到最左侧且左边的数为0
            {
                j--;k++;
                arr[i][j]=k;
                break;
            }
            else //标志改为向上
            {
                flag=(flag+1)%4;
            }
        }
        case 3:
        {
            if(i>0&&arr[i-1][j]==0)//未到最上侧且上一个数为0
            {
                i--;k++;
                arr[i][j]=k;
                break;
            }
            else //标志改为向右
            {
                flag=(flag+1)%4;
            }
        }
      }
    }//方阵赋值完成
    for(i=0;i<n;i++)//输出
    {
        for(j=0;j<n;j++)
        {
            printf("%3d",arr[i][j]);
            if(j==n-1)printf("\n");
        }
    }
    system("pause");
    return 0;
}