Trong C++, các hình dạng hình học khác nhau có thể được in bằng cách sử dụng các bộ vòng lặp khác nhau bao gồm hình chóp, hình chữ nhật, hình vuông, v.v. Một bổ sung cụ thể cho họ tam giác trong C++ là Tam giác Pascal sử dụng một thuật toán cụ thể để in các phần tử theo hình tam giác.
Tam giác Pascal trong C++
Tam giác Pascal trong C++ là một mảng các hệ số nhị thức được sắp xếp theo dạng tam giác. Số phần tử trong mỗi hàng bằng số hàng và phần tử đầu tiên và cuối cùng của mỗi hàng được đặt thành 1. Mỗi mục trong dòng là hệ số nhị thức và giá trị của số được chọn bằng cách áp dụng thuộc tính cộng theo cách sao cho mọi phần tử trong tam giác đều có được bằng cách cộng hai phần tử trên và bên trái của phần tử trên. Công thức hệ số nhị thức của tam giác Pascal
C ( dòng, n ) = đường kẻ ! / ( ( đường kẻ - N ) ! * N )
Phương pháp đơn giản để triển khai Tam giác Pascal là chạy các vòng lặp và triển khai phương pháp hệ số nhị thức trong mỗi vòng lặp.
Tam giác Pascal sử dụng vòng lặp lồng nhau
Đây là mã nguồn được sử dụng để in Tam giác Pascal trong C++:
#include
sử dụng không gian tên tiêu chuẩn ;
int chủ yếu ( )
{
int hàng ;
cout << 'Nhập số hàng cho Tam giác Pascal': ' ;
Ăn >> hàng ;
cout << kết thúc ;
vì ( int Tôi = 0 ; Tôi < hàng ; Tôi ++ )
{
int giá trị = 1 ;
vì ( int j = 1 ; j < ( hàng - Tôi ) ; j ++ )
{
cout << ' ' ;
}
vì ( int k = 0 ; k <= Tôi ; k ++ )
{
cout << ' ' << giá trị ;
giá trị = giá trị * ( Tôi - k ) / ( k + 1 ) ;
}
cout << kết thúc << kết thúc ;
}
cout << kết thúc ;
trở lại 0 ;
}
Người dùng được yêu cầu nhập số hàng cho Tam giác Pascal. Vòng lặp for được sử dụng để lặp qua từng hàng bắt đầu từ hàng thứ 0 và tiếp tục lặp cho đến khi đạt đến số hàng tối đa do người dùng đặt. Khoảng cách gồm ba khoảng trắng được thêm vào giữa mỗi số để tạo cho hình tam giác có hình dạng mong muốn. Vòng lặp for được sử dụng để giữ số lượng hàng và phần tử giống nhau trong một dòng. Sau đó áp dụng công thức hệ số nhị thức để tính giá trị các phần tử trong tam giác.
Người dùng nhập số hàng tam giác là 10. Tam giác Pascal theo thông số đã thiết lập sẽ được in trên cửa sổ giao diện điều khiển.
Tam giác Pascal vuông
Đây là một chương trình mẫu được viết để in Tam giác Pascal vuông góc.
#includesử dụng không gian tên tiêu chuẩn ;
trống rỗng inPascal ( int N )
{
int arr [ N ] [ N ] ;
vì ( int đường kẻ = 0 ; đường kẻ < N ; đường kẻ ++ )
{
vì ( int Tôi = 0 ; Tôi <= đường kẻ ; Tôi ++ )
{
nếu như ( đường kẻ == Tôi || Tôi == 0 )
arr [ đường kẻ ] [ Tôi ] = 1 ;
khác
arr [ đường kẻ ] [ Tôi ] = arr [ đường kẻ - 1 ] [ Tôi - 1 ] +
arr [ đường kẻ - 1 ] [ Tôi ] ;
cout << arr [ đường kẻ ] [ Tôi ] << ' ' ;
}
cout << ' \N ' ;
}
}
int chủ yếu ( )
{
int N ;
cout << 'Nhập số hàng cho Tam giác Pascal': ' ;
Ăn >> N ;
inPascal ( N ) ;
trở lại 0 ;
}
Trong mã nguồn này, tệp tiêu đề
Người dùng nhập vài số 6 cho các đường trong Tam giác Pascal và thuật toán được thực thi để in ra tam giác vuông Pascal.
Phần kết luận
Tam giác Pascal trong C++ là một mảng các hệ số nhị thức được sắp xếp theo dạng tam giác. Một mảng phụ được khai báo có khả năng lưu trữ các phần tử cho tam giác của một số xác định. Số phần tử trong mỗi hàng bằng số hàng và phần tử đầu tiên và cuối cùng của mỗi hàng được đặt thành 1. Mỗi mục trong dòng là hệ số nhị thức và giá trị của số được chọn bằng cách áp dụng thuộc tính cộng theo cách sao cho mọi phần tử trong tam giác đều có được bằng cách cộng hai phần tử trên và phần bên trái của phần tử trên.