Tam giác Pascal là một mảng tam giác của các hệ số nhị thức. Được đặt tên theo nhà toán học Blaise Pascal.
Trong tam giác Pascal, ở hàng đầu tiên có một số 1 duy nhất. Mỗi số của mỗi hàng tiếp theo được xây dựng bằng cách thêm số ở trên và bên trái với số ở trên và sang bên phải Nghĩa là tổng hai số đối diện bên Trên nó
VD tam giác Pascal kích cỡ 7 :
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
Bài này yêu cầu chúng ta in ra một tam giác Pascal kích cỡ n. Chúng ta có thể dùng mảng 2 chiều để lưu các số ở từng hàng, từng cột
Gọi mảng 2 chiều a là mảng lưu các giá trị trong tam giác
Ban đầu gán a[0][0]=1;
Khi đó cho chạy một vòng for từ 1 --> n-1 :
Gán mọi phần tử a[i][0] = 1
chạy thêm một vòng for nữa từ 1 --> n-1 : gán a[i][j] = a[i-1][j] + a[i-1][j-1];
In ra mảng
Code C++:
```
#include <bits/stdc++.h>
const int N=60;
using namespace std;
int n;
long long a[N+5][N+5];
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin>>n;
a[0][0]=1;
for(int i=1;i<n;++i){
a[i][0]=1;
for(int j=1;j<n;++j){
a[i][j]=a[i-1][j]+a[i-1][j-1];
}
}for(int i=0;i<n;++i){
for(int j=0;j<n;++j){
if(a[i][j]!=0)cout<<a[i][j]<<' ';
}cout<<'\n';
}
}
```
hvnamyd
Created at
1 likes