Tạo Tam giác Pascal là một danh sách lồng nhau và chứa các số không trong các điểm không sử dụng.
Trong mảng đầu ra, các số của Tam giác Pascal được phân tách bằng các số 0 và được đệm bởi các số 0 ở mỗi bên để chúng được căn giữa. Ví dụ, hàng dưới cùng (mảng con cuối cùng) phải không có số 0 ở bên trái và bên phải; mảng con thứ hai cuối cùng có một phần đệm bằng không ở mỗi bên, v.v.
Đây là đầu ra cho đầu vào 5
:
[[0,0,0,0,1,0,0,0,0],
[0,0,0,1,0,1,0,0,0],
[0,0,1,0,2,0,1,0,0],
[0,1,0,3,0,3,0,1,0],
[1,0,4,0,6,0,4,0,1]]
Như thường lệ, giải pháp có ít byte nhất sẽ thắng.
print("def pascal(n):\n #make the nested list\n a=[[0 for i in range(2*n+1)] for j in range(n+1)] #make the list\n a[0][n]=1 #add the initial 1\n for i in range(1,n+1):\n for j in range(2*n+1):\n a[i][j]=a[i-1][j-1]+a[i-1][(j+1)%(2*n+1)] #the main part\n return a")