矩阵构造

下面四张图片分别是3*3、4*4、5*5和7*7的矩阵，请总结并找出他们的规律。

 编写程序让用户输入一个整数n（1-25之间），输出满足上述规律的n*n矩阵，要求每个整数占4列，右对齐。

 void fun(int** res,int n,int pos,int num,int ans)
  {
      int i,j;
      int number=num;

       //矩阵<=1阶的时候就结束
      if(ans<=1){
          if(pos==0) res[pos][pos]=number;
          return;
      }

      //填入数字
      res[pos][pos]=number;
      number++;

    

      for(i=pos+1;i<n-1;i++){
          res[i][pos]=number;
          number++;
      }
      for(i=pos;i<n-1;i++)
      {
          res[n-1][i]=number;
          number++;
      }
      for(i=n-1;i>=pos+1;i--){
          res[i][n-1]=number;
          number++;
      }
      for(i=n-1;i>=pos+1;i--){
          res[pos][i]=number;
          number++;
      }
      
      fun(res,n-1,pos+1,number,n-2);
    
  }

  void show(int** res,int n)
  {
       int i,j,count=0;
       //显示矩阵
      for(i=0;i<n;i++){
          for(j=0;j<n;j++){
              count++;
              printf("%4d",res[i][j]);
              if(count%n==0) printf("\n");
          }
      }
  }

  void main()
  {
      int n,i;
      int** res;
      printf("input the n:");
      scanf("%d",&n);

      res=(int**)malloc(sizeof(int*)*n);  
      for(i=0;i<n;i++)  res[i]=(int*)malloc(sizeof(int)*n);

      fun(res,n,0,1,n);
      show(res,n);

      for(i=0;i<n;i++) free(res[i]);
      free(res);
  }