描述
输出10行的杨辉三角形
杨辉三角,是二项式系数在三角形中的一种几何排列。
每行端点与结尾的数为1,其余每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和。即 C(n+1,i)=C(n,i)+C(n,i-1)。
输入格式
无
输出格式
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
a=[]
for i in range(10):
a.append([])
for j in range(i+1):
a[i].append(0)
for i in range(10):
a[i][0]=1
a[i][i]=1
for i in range(2,10):
for j in range(1,i):
a[i][j]=a[i-1][j-1]+a[i-1][j]
for i in range(10):
for j in range(i+1):
print(a[i][j],end=' ')
print()