在一行输入一个整数
![]()
。
输出杨辉三角形的前
行。每一行从该行第一个元素开始,依次输出;每两个数之间用一个空格分隔。请不要在行末输出多余的空格。
4
1 1 1 1 2 1 1 3 3 1
当时,杨辉三角形的前 4 行如上所示。
1
1
当时,杨辉三角形只有第 1 行,元素为
。
import sys for line in sys.stdin: n = int(line.strip()) dp = [[0]*n for _ in range(n)] for i in range(n): dp[i][0]=1 for i in range(1,n): for j in range(1,n): dp[i][j]=dp[i-1][j]+dp[i-1][j-1] for i in dp: for j in i: if j: print(j,end=" ") print()