Đề thi học sinh giỏi môn Tin học Lớp 9

Tam giác Pascal kích thước n là tam giác gồm n dòng được định nghĩa như sau:

1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1

Tại dòng thứ i:

a[i][0] = a[i][i] = 1

a[i][j] = a[i-1][j-1] + a[i-1][j]

Bạn hãy viết chương trình in ra một tam giác Pascal

Dữ liệu nhập:

Là số nguyên n (1 <= n <= 50)

Dữ liệu xuất:

Gồm n dòng của tam giác Pascal tương ứng. Trên dòng thứ i gồm i số nguyên, mỗi số cách nhau một khoảng trắng.

Table 1 input output 5 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1

Table 2 input output 8 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

Table 3 input output 3 1 1 1

ThuVienDeThi.com