逆时针填充正方形（递归循环）

最新推荐文章于 2023-01-04 19:57:19 发布

xy913741894

最新推荐文章于 2023-01-04 19:57:19 发布

阅读量908

点赞数 1

分类专栏：剑指Offer 文章标签：递归循环

本文链接：https://blog.csdn.net/xy913741894/article/details/72731355

版权

本文介绍了一种逆时针填充正方形的方法，从1开始，根据输入的正方形大小填充数字。通过递归和特定的循环顺序，可以有效地构建出填充的数字序列。在代码实现中，注意到不同位置数字的规律，可以简化for循环条件并利用等差数列的性质优化代码。经过测试，这种方法得出的结果是正确的。

摘要由CSDN通过智能技术生成

这里写图片描述

如果所示，逆时针填充正方形，从1，2，3…到16，输入一个正方形的大小，填充。
比如输入4，正方形如上图，如果输入5，则是1，2，3…到25。

这道题，可以按照如图所示的方法，先构造最外一圈的数，123一组，456一组，789一组，101112一组，只需要注意到下标的变化，数字的更新即可。对于里面矩阵可以采用递归的写法。

void FillTheRectangle_1(vector<vector<int>>& v, int size, int beg, int num)
{
    if (beg < 0 || size == 0)
        return;
    if (size == 1)
    {
        v[beg][beg] = num;
        return;
    }
    //size >= 2

    //左边
    for (int i = 0; i < size -

最低0.47元/天解锁文章

xy913741894

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
逆时针填充正方形（递归循环）

如果所示，逆时针填充正方形，从1，2，3…到16，输入一个正方形的大小，填充。比如输入4，正方形如上图，如果输入5，则是1，2，3…到25。这道题，可以按照如图所示的方法，先构造最外一圈的数，123一组，456一组，789一组，101112一组，只需要注意到下标的变化，数字的更新即可。对于里面矩阵可以采用递归的写法。void FillTheRectangle_1(vector<vector<in
复制链接

扫一扫