在一行输入一个整数
![]()
。
输出杨辉三角形的前
行。每一行从该行第一个元素开始,依次输出;每两个数之间用一个空格分隔。请不要在行末输出多余的空格。
4
1 1 1 1 2 1 1 3 3 1
当时,杨辉三角形的前 4 行如上所示。
1
1
当时,杨辉三角形只有第 1 行,元素为
。
import math
n = int(input())
for i in range(n):
print(' '.join(map(str,[math.comb(i,j) for j in range(i+1)]))) 使用内置math库求解
def main():
n = int(input())
print(1)
if n == 1:
return
print(f'1 1')
if n == 2:
return
a = [1,1]
for i in range(2, n):
b = [1] * n
for j in range(1, i):
b[j] = a[j - 1] + a[j]
a = b[:i + 1]
print(' '.join(map(str, a)))
if __name__ == "__main__":
main() 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()