Nội dung Bài tập
Mã:
PASCAL_TRIANGLE
Tên:
In tam giác Pascal
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
128 MB
Được tạo bởi:
hienlth
   1
   1 1
   1 2 1
   1 3 3 1
   1 4 6 4 1
   1 5 10 10 5 1

Tại dòng thứ i:

     a[i][0] = a[i][i] = 1

     a[i][j] = a[i-1][j-1] + a[i-1][j]

Bạn hãy viết chương trình in ra một tam giác Pascal

Input

Một dòng chứa số nguyên n (1 <= n <= 50)

Output

Gồm n dòng của tam giác Pascal tương ứng. Trên dòng thứ i gồm i số nguyên, mỗi số cách nhau một khoảng trắng.

 

Ví dụ

  • input.txt
    5
    output.txt
    1
    1 1
    1 2 1
    1 3 3 1
    1 4 6 4 1
  • input.txt
    3
    output.txt
    1
    1 1
    1 2 1
Chú ý:
  • Chọn kiểu dữ liệu phù hợp để tránh tràn số.

    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận