算法创作|规则数列计算解决方法

问题描述如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。1 2 6 7 15 …3 5 8 14 …4 9 13 …10 12 …11 ……(1)容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？解决方案先设置循环次数为20次，横向和纵向都为20，再根据奇偶数设置规则，再循序渐进，最后找出数字代码清单Python代码matrix = [[0 for i in range(50)] for i in range(50)]matrix[0][0] = 1row = len(matrix)col = len(matrix)i=0j=0for k in range(20):if i == 0 and j % 2 == 0:j += 1matrix[i][j] = matrix[i][j-1] + 1while j > 0:matrix[i+1][j-1] = matrix[i][j] + 1i += 1j -= 1if j == 0 and i % 2 == 1:i += 1matrix[i][j] = matrix[i-1][j] + 1while i > 0:matrix[i-1][j+1] = matrix[i][j] + 1j += 1i -= 1print(matrix)结语此代码计算了规则数列的数字寻找问题，在之后会不断改进代码。实习编辑：王晓姣作者：彭微 张冬梅 牛雨豪