当前位置: 代码迷 >> 综合 >> [蓝桥杯]问题 1097: 蛇行矩阵 (Python版)
  详细解决方案

[蓝桥杯]问题 1097: 蛇行矩阵 (Python版)

热度:106   发布时间:2023-11-06 06:15:51.0

题目描述
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
输入
本题有多组数据,每组数据由一个正整数N组成。(N不大于100)
输出
对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。
样例输入
5
样例输出
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
解题思路

先确定每一行的输出规则,
第一行数字,每一个数在原来的基础上依次递增:2,3,4,5…
第二行数字,每一个数在原来的基础上依次递增:3,4,5…
第三行数字,每一个数在原来的基础上依次递增:4,5…
再确定第一列的输出规则
确定每行的第一个数字:1,2,4 ,7, 11…,每一个数在原来的基础上依次递增:1,2,3,4,
假定第一行第一个数为f,即行递增为f+j (j为列循环控制变量)
每一行的第一个数为:f+i (i为行循环控制变量)
确定输出结构
首先,我们可以确定的是需要两层循环作输出,
for i in range(1,n+1):
for j in range(i,n+1):
得分注意点:
行末不能用空格
最后不能有空行
解题过程
方法一:循环控制

n=eval(input())
first=0
add=0
for i in range(1,n+1):first=addfor j in range(i,n+1):first+=jif (j!=n):end=' 'else:end=''print(first,end=end)f2=i-1add+=f2if(i!=n):print('\n',end='')

方法二:递归调用

n=eval(input())
def out(n,f,dn,rn):f1=fln=dn  #2,3,4,for j in range(1,n):print(f,end=' ')f=dn+fdn+=1print(f)n=n-1rn+=1f1+=rnln+=1if n>0:out(n,f1,ln,rn)
out(n,1,2,0)