蓝桥杯：蛇形填数。————Python

题目
试题 C: 蛇形填数
本题总分：10 分

【问题描述】
如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。
1 2 6 7 15 …
3 5 8 14 …
4 9 13 …
10 12 …
11 …
…

容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。

本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

解题思路

• 这是一道找规律的题。
• 通过读题我们可以找到斜线的规律。F(n)=F(n-1)+4*(n-1)。
• 直接递归就完事了。
• 注意：斜线中就有我们要求的答案（第20行第20列的数。）

Code

#蛇形填数
def func(x):
    if x == 1:
        return 1
    elif x == 2:
        return 5
    else:
        return func(x - 1) + 4 * (x - 1)

print(func(20))

Answer

• 761

标签：20,Python,矩阵,蓝桥,填数,蛇形,func,return
来源： https://blog.csdn.net/Kinght_123/article/details/113689593