旋转矩阵递归法

最新推荐文章于 2024-05-23 06:00:00 发布

原创最新推荐文章于 2024-05-23 06:00:00 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#matrix

算法练习专栏收录该内容

49 篇文章

订阅专栏

//旋转矩阵

#include<stdio.h>
#define MAX 1000
int a[MAX][MAX];

int matrix(int a[MAX][MAX],int low,int size,int number)
{
int i=low;
int j=low;
if(size==1)
    {
       a[size+1][size+1]=number;
      return 0;
    }
for(;i<size-1;i++)
    {
      a[j][i]=number;
      number++;
    }
for(;j<size-1;j++)
    {
      a[j][i]=number;
      number++;
    }
for(j=i;j>low;j--)
    {
      a[i][j]=number;
      number++;
    }
for(;i>low;i--)
    {
      a[i][j]=number;
      number++;
    }
      matrix(a,low+1,size-1,number);
return 1;
}
void display(int a[MAX][MAX],int size)
{
for(int i=0;i<size;i++)
    {
    for(int j=0;j<size;j++)
      {
    printf("%3d",a[i][j]);
      }
    printf("/n");
    }
}
int main()
{
matrix(a,0,10,1);
display(a,10);
return 0;
}