In tam giác Pascal trong C++

In tam giác Pascal trong C++

Bài tập In tam giác Pascal

Viết chương trình C++ để nhập và hiển thị tam giác Pascal. Chắc bạn đã khá quen thuộc với tam giác Pascal rồi, ở đây, hàng đầu tiên và thứ hai được thiết lập là 1. Bắt đầu từ hàng thứ ba trở đi, mỗi phần tử là tổng của phần tử ngay trên nó và phần tử bên trái của phần tử ngay trên đó.

Lời giải

Dưới đây là chương trình C++ để giải bài tập trên. Chúng ta sử dụng mảng hai chiều để hiển thị tam giác Pascal với kích cỡ bất kỳ.

Quảng cáo

#include<iostream> 
#include<conio.h> 
using namespace std; 
void tgPascal(int size); 
int main() 
    {
     int size; 
     cout<<"Nhap kich co cua tam giac Pascal:"; 
     cin>>size; 
     tgPascal(size); 
     
     return 0; 
  
    } 
   

    void tgPascal(int size){ 
         int PascalTr[size][size]; 
         int hang,cot; 
         //gan gia tri 0 cho moi phan tu mang 
         for(hang=0;hang<size;hang++) 
            for(cot=0;cot<size;cot++)  PascalTr[hang][cot]=0; 
         //thiet lap gia tri hang thu nhat va thu hai la 1   
         PascalTr[0][0]=1; 
         PascalTr[1][0]=1; 
         PascalTr[1][1]=1; 
         
         for(hang=2;hang<size;hang++){ 
              PascalTr[hang][0]=1; 
              for(cot=1;cot<=hang;cot++){ 
                        PascalTr[hang][cot]=PascalTr[hang-1][cot-1]+PascalTr[hang-1][cot]; 
                                        } 
                            } 
          //hien thi tam giac Pascal 
          for(hang=0;hang<size;hang++){ 
            for(cot=0;cot<=hang;cot++){                
                   printf("%d\t",PascalTr[hang][cot]); 
                   } 
            cout<<endl;   
            } 
         
         }

Chạy chương trình C++ trên sẽ cho kết quả như hình sau:

Quảng cáo

Bài tập về Mảng trong C++

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng….miễn phí. Tải ngay ứng dụng trên Android và iOS.


Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Các bạn có thể mua thêm khóa học JAVA CORE ONLINE VÀ ỨNG DỤNG cực hay, giúp các bạn vượt qua các dự án trên trường và đi thực tập Java. Khóa học có giá chỉ 300K, nhằm ưu đãi, tạo điều kiện cho sinh viên cho thể mua khóa học.

Nội dung khóa học gồm 16 chuơng và 100 video cực hay, học trực tiếp tại https://www.udemy.com/tu-tin-di-lam-voi-kien-thuc-ve-java-core-toan-tap/
Bạn nào có nhu cầu mua, inbox trực tiếp a Tuyền, cựu sinh viên Bách Khoa K53, fb: https://www.facebook.com/tuyen.vietjack

Follow facebook cá nhân Nguyễn Thanh Tuyền https://www.facebook.com/tuyen.vietjack để tiếp tục theo dõi các loạt bài mới nhất về Java,C,C++,Javascript,HTML,Python,Database,Mobile…. mới nhất của chúng tôi.

bai_tap_mang_trong_cplusplus.jsp