下面是使用列表递推实现螺旋矩阵的代码:
def generate_spiral_matrix(n):# 创建一个大小为n*n的矩阵,初始值为0matrix = [[0] * n for _ in range(n)]# 定义上下左右四个边界top, bottom, left, right = 0, n - 1, 0, n - 1# 定义当前要填充的数字num = 1while num <= n * n:# 填充从左到右的行for i in range(left, right + 1):matrix[top][i] = numnum += 1top += 1# 填充从上到下的列for i in range(top, bottom + 1):matrix[i][right] = numnum += 1right -= 1# 填充从右到左的行for i in range(right, left - 1, -1):matrix[bottom][i] = numnum += 1bottom -= 1# 填充从下到上的列for i in range(bottom, top - 1, -1):matrix[i][left] = numnum += 1left += 1return 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]
该代码使用递推的方式,按照螺旋的顺序依次填充数字,直到填满整个矩阵。