矩阵填充问题2

最新推荐文章于 2024-01-17 10:01:26 发布

原创最新推荐文章于 2024-01-17 10:01:26 发布 · 1.9k 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

递归专栏收录该内容

3 篇文章

订阅专栏

这篇博客介绍了一种使用C语言解决矩阵填充问题的方法。通过递归函数FM填充矩阵，并在main函数中读取矩阵大小并展示填充结果。代码简洁且具有一定的通用性。

题目描述

给定一个nxn（n<10)的方阵，请输出左上角开始逆时针从大到小填充方阵的结果。

输入描述

输入方阵的大小n。

输出描述

方阵填充结果,每个数字均占两位并右对齐，以一个空格隔开。

输入样例

输出样例

16  5  6  7
15  4  1  8
14  3  2  9
13 12 11 10

提示

AC代码如下：

#include<stdio.h>

int FM(int a[10][10],int s,int n,int f,int m)
{
    int i;
    if(s==1)
        a[m/2][m/2]=1;
    else
    {
        for(i=0;i<s-1;i++)
        {
            a[f+i][f]=n-i;
            a[f+s-1][f+i]=n-(s-1)-i;
            a[f+s-1-i][f+s-1]=n-2*(s-1)-i;
            a[f][f+s-1-i]=n-3*(s-1)-i;
            FM(a,s-2,n-4*(s-1),f+1,m);
        }
    }
    return a[f][f];
}
int main()
{
    int s,i,j,m;
    int a[10][10];
    scanf("%d",&s);
        m=s;
        int f=0;
        int n;
        n=m*m;
        FM(a,s,n,f,m);
        for(i=0;i<s;i++)
        {
            for(j=0;j<s;j++)
                printf("%2d ",a[i][j]);
            printf("\n");
        }
    return 0;
}