问题描述
杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。
它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前4行:
1
1 1
1 2 1
1 3 3 1
给出n,输出它的前n行。
输入格式
输入包含一个数n。
输出格式
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。
样例输入
4
样例输出
1
1 1
1 2 1
1 3 3 1
知识点:通过循环来创建二维数组;A = [[0 for i in range(10)]for j in range(10)],这样就创建了一个10*10,并且全是0的二维数组。这个可以自己下去多尝试练习。
思路:1.我们可以创建一个n*n的二维数组,并全部用0来代替。
2.找规律:每行的第一个数都是1,并且下面的数都等于上面左右两个数之和
3.通过循环输出二维数组,如果当值等于0的时候就用continue跳过本次循环
while True:
try:
n = int(input())
num = [[0 for i in range(n)]for j in range (n)]
#进行数字计算
for i in range(n):
for j in range(n):
if j==0:
num[i][j] = 1
else:
num[i][j] = num[i-1][j-1]+num[i-1][j]
#输出
for i in range(n):
for j in range(n):
if num[i][j] != 0:
print(num[i][j],end = ' ')
print()
except:
break