thuật toán giúp mình với

**thanhtranduc0706** · 04-11-2009 00:54

Hãy viết chương trình tính tam giác Pascal đến cấp n và lưu vào một mảng a. Sau đó in tam giác Pascal ra màn hình theo định dạng như sau (căn thẳng hàng bên phải
và đều):
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

**kangoo1707** · 04-11-2009 04:41

có nhiều cách, pác muốn dùng cách giai thừa hay dùng quy hoạch động ?

**thanhtranduc0706** · 04-11-2009 20:23

cám ơn nếu pác cho cách giai thừa
chak quy hoạch đông thì mình nghe lần đầu ko biết rồi

**thanhtranduc0706** · 09-11-2009 21:06

ko ai giúp tôi ah
thank

**tuancoltech** · 10-11-2009 01:47

Ngồi nghĩ đi.:-w (Sao viết thế này mà vẫn kêu là too short nhỉ?)

**achahs** · 10-11-2009 02:32

(x+1)^0 = 1
(x+1)^1 = 1 + x
(x+1)^2 = 1 + 2x + x^2
(x+1)^3 = 1 + 3x + 3x^2 + x^3
(x+1)^4 = 1 + 4x + 6x^2 + 4x^3 + x^4
(x+1)^5 = 1 + 5x + 10x^2 + 10x^3 + 5x^4 + x^5 .....

Số đầu và số cuối mỗi dòng = 1
Số còn lại bằng tổng của số bên phải và trái ở dòng trên

Còn làm bằng pascal thì hok biết