下面是使用列表递推实现螺旋矩阵的代码:
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]
该代码使用递推的方式,按照螺旋的顺序依次填充数字,直到填满整个矩阵。