使用列表递推实现螺旋矩阵

下面是使用列表递推实现螺旋矩阵的代码:

def generate_spiral_matrix(n):
    # 创建一个大小为n*n的矩阵,初始值为0
    matrix = [[0] * n for _ in range(n)]
    
    # 定义上下左右四个边界
    top, bottom, left, right = 0, n - 1, 0, n - 1
    
    # 定义当前要填充的数字
    num = 1
    
    while num <= n * n:
        # 填充从左到右的行
        for i in range(left, right + 1):
            matrix[top][i] = num
            num += 1
        top += 1
        
        # 填充从上到下的列
        for i in range(top, bottom + 1):
            matrix[i][right] = num
            num += 1
        right -= 1
        
        # 填充从右到左的行
        for i in range(right, left - 1, -1):
            matrix[bottom][i] = num
            num += 1
        bottom -= 1
        
        # 填充从下到上的列
        for i in range(bottom, top - 1, -1):
            matrix[i][left] = num
            num += 1
        left += 1
    
    return matrix

# 测试代码
n = 5
result = generate_spiral_matrix(n)
for row in result:
    print(row)

输出结果为:

[1, 2, 3, 4, 5]
[16, 17, 18, 19, 6]
[15, 24, 25, 20, 7]
[14, 23, 22, 21, 8]
[13, 12, 11, 10, 9]

该代码使用递推的方式,按照螺旋的顺序依次填充数字,直到填满整个矩阵。

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值