Ngay cả khi bạn chỉ là người mới bắt đầu viết mã, thì bạn cũng phải gặp các vấn đề như in các hình tam giác như nửa kim tự tháp, nửa kim tự tháp ngược và kim tự tháp đầy đủ bằng cách sử dụng một số ký tự. Một biến thể của các bài toán nêu trên là Tam giác Pascal. Trong bài viết này, chúng ta sẽ thảo luận về tam giác pascal là gì và cách triển khai nó trong C++
Nhưng trước khi tiếp tục, chúng tôi mong rằng bạn đã có hiểu biết cơ bản về câu lệnh điều kiện và vòng lặp
Tam giác Pascal là gì?
Tam giác Pascal được đặt theo tên của một nhà toán học người Pháp tên là Blaise Pascal. Đó là một hình tam giác được tạo thành từ các số được sắp xếp theo một cách nhất định. Tam giác được xây dựng bằng nguyên tắc cộng. Chúng ta có ý nghĩa gì bởi nguyên tắc cộng? . Quy tắc lấy các phần tử mới của tam giác pascal này chỉ áp dụng cho các phần tử bên trong của tam giác chứ không áp dụng cho các phần tử ở các cạnh. Các phần tử này trên các cạnh, trừ đáy, của tam giác đều bằng 1
Bây giờ chúng ta đã biết tam giác Pascal là gì, bây giờ chúng ta hãy thảo luận về một trong những tính chất toán học quan trọng nhất của nó sẽ giúp chúng ta triển khai tam giác Pascal thông qua mã. Nếu bạn có một chút nền tảng toán học thì phải làm quen với khái niệm hoán vị và tổ hợp. Số cách chọn một số đối tượng nhất định từ một nhóm đối tượng được gọi là kết hợp.
Công thức tam giác Pascal là gì?
Công thức tính số cách chọn r đối tượng từ n đối tượng được đưa ra dưới đây
Bây giờ, hãy giữ chặt vì bạn sẽ ngạc nhiên trước sự thật này. Mỗi phần tử trong Tam giác Pascal có thể được tính bằng số hàng và cột của phần tử. Ví dụ: giá trị của phần tử ở hàng thứ ba và cột thứ hai sẽ bằng 2C1, tức là 2. Lưu ý cách số hàng và số cột được trừ đi 1 trong khi tính toán giá trị. Điều này là do việc đếm trong lập trình bắt đầu từ 0 chứ không phải từ 1. Nhìn vào hình ảnh dưới đây, để có một sự hiểu biết rõ ràng hơn
Điều này cũng có thể được hiểu bằng cách sử dụng khai triển nhị thức. Vì mỗi hệ số nhị thức bằng một giá trị trong Tam giác Pascal. Bây giờ, chúng ta đã hiểu thế nào là tam giác pascal và tính chất tổ hợp của nó, chúng ta sẽ sử dụng tính chất này để viết mã
Làm thế nào để In Tam giác Pascal trong Lập trình C++?
Nếu bạn đã viết mã được một thời gian, bạn phải triển khai một số mẫu hình tam giác bằng cách sử dụng các câu lệnh lặp và điều kiện. Việc triển khai tam giác của Pascal cũng tương tự với một vài thay đổi
Để thực hiện, chúng tôi sử dụng vòng lặp lồng nhau. Vòng lặp bên ngoài hoạt động để thụt lề hàng. Vòng lặp đầu tiên bên trong vòng lặp bên ngoài tạo thụt lề thích hợp bằng cách sử dụng khoảng trắng để chúng ta có được màn hình tam giác. Vòng lặp thứ hai bên trong vòng lặp bên ngoài tính toán giá trị của phần tử hiện tại bằng cách sử dụng giá trị của phần tử trước đó với sự trợ giúp của công thức sau
Tất cả điều này xảy ra bên trong một hàm chịu trách nhiệm in tam giác pascal và nó chỉ nhận một đối số là số hàng được in của tam giác pascal
Mã C ++ cho Tam giác Pascal
#include using namespace std; // Function to print the Pascal's Triangle void print_pascal[int row_num]{ // Loop to print each row for[int n = 1; n