Cho số n in ra tam giác Pascal với n đồng

1 Hãy viết chương trình nhập vào một dãy số ,in ra màn hình các số chẵn có trong dãy số ,với độ dài dãy số được nhập vào từ bàn phím 2 Hãy viết chương trình nhập vào một dãy số , in ra màn hình trung bình cộng của các phần tử trong dãy số với độ dài...

Xem chi tiết

huynhbuutamNhà sáng lập
Các bài viết: 109Đã gia nhập lúc: T3 31 Th8, 2021 22:04Địa điểm: Trường THCS Châu LăngTên thật: Huỳnh Bửu Tâm

• Trích dẫn

bởi huynhbuutam » T7 16 Th4, 2022 20:42

Bài tập: Viết chương trình in ra màn hình Tam giác Pascal. Ví dụ, với N = 4 sẽ in ra hình sau:

Mã:

1    1
1    2    1
1    3    3    1
1    4    6    4    1

- Hàng thứ N được xác định từ hàng thứ N-1
- Phần tử đầu tiên và phần tử cuối cùng đều bằng 1
- Phần tử thứ 2 là tổng của phần tử thứ 1 và thứ 2 của hàng thứ N-1
- Phần tử thứ k của hàng thứ N là tổng của phần tử thứ k-1 và thứ k của hàng thứ N-1

Ví dụ:

Mã:

Moi ban nhap kich thuoc N: 4
Tam giac Pascal voi N = 4 la:
    1    1
    1    2    1
    1    3    3    1
    1    4    6    4    1

Mã nguồn:

Mã:

Uses Crt;
Var A : Array[1..1000] Of Integer;
	N, i, j : Integer;
Begin
	ClrScr;
	Repeat
		Write('Moi ban nhap kich thuoc N: ');
		ReadLn(N);
	Until (1 <= N) And (N <= 50);
	WriteLn('Tam giac Pascal voi N = ', N, ' la: ');
	FillByte(A, SizeOf(A), 0);
	A[1] := 1;
	For i := 1 To N Do
		Begin
			For j := i + 1 DownTo 2 Do A[j] := A[j-1] + A[j];
			For j := 1 To i + 1 Do Write(A[j] : 5);
			WriteLn;
		End;
	ReadLn;
End.

Bài tập vẽ tam giác Pascal là bài tập điển hình của sinh viên trong khi học về các ngôn ngữ lập trình. Bạn theo dõi hình minh họa tam giác Pascal sau:

Tam giác Pascal có qui tắc sau:

• Tất cả các giá trị bên ngoài tam giác được xem như là 0.

• Hàng đầu tiên sẽ là 0 1 0, trong đó chỉ có giá trị 1 có được một khoảng trống trong tam giác Pascal, còn 0 là không nhìn thấy.

• Hàng thứ hai được tạo bằng cách cộng hai số liên tiếp nhau từ hàng thứ nhất: (0 + 1) và (1 + 0).

• Các hàng còn lại cũng được tạo bằng cách cộng như trên. Ví dụ với hàng thứ ba là cộng các số liên tiếp nhau từ hàng thứ hai: (0 + 1), (1 + 1) và (1 + 0).

Từ các qui tắc trên, trước hết chúng ta viết một hàm để tính các giá trị của tam giác Pascal bởi sử dụng đệ qui (tất nhiên là bạn có thể sử dụng cách khác). Trong hàm main(), chúng ta sẽ sử dụng ba vòng lặp. Một vòng lặp bên ngoài để điều khiển số hàng. Hai vòng lặp bên trong: một vòng lặp để in khoảng trống và một vòng lặp để in giá trị.

Chương trình C

Dưới đây là chương trình C để giải bài tập vẽ tam giác Pascal trong C:

#include 

int factorial(int n) {
   int f;
   
   for(f = 1; n > 1; n--)
      f *= n;
      
   return f;
}

int ncr(int n,int r) {
   return factorial(n) / ( factorial(n-r) * factorial(r) );
}

int main() {
   int n, i, j;

   n = 5;

   printf("Ve tam giac Pascal:\n\n");
   for(i = 0; i <= n; i++) {
      for(j = 0; j <= n-i; j++)
         printf("  ");
         
      for(j = 0; j <= i; j++)
         printf(" %3d", ncr(i, j));

      printf("\n");
   }
   return 0;
}

Biên dịch chương trình C trên sẽ cho kết quả:

Đã 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.

Tam giác Pascal cũng là một câu hỏi thường xuyên được các công ty lớn sử dụng khi thi tuyển lập trình viên. Trong bài viết này, Quản Trị Mạng sẽ cùng các bạn tìm hiểu cách viết chương trình in ra Tam giác Pascal bằng Python.

Cách 1: Sử dụng công thức nCr tức là n!/(n-r)!r!

Sau khi sử dụng công thức nCr, biểu diễn bằng hình ảnh trở thành:

          0C0
       1C0   1C1
    2C0   2C1   2C2
 3C0   3C1   3C2    3C3

Thuật toán:

• Lấy một số hàng sẽ được in, giả sử nó là n.
• Thực hiện phép lặp ngoài i từ 0 tới n lần để in các hàng.
• Thực hiện phép lặp trong cho j từ 0 đến (N-1).
• In một khoảng trống "".
• Đóng vòng lặp bên trong (vòng lặp j) //cần thiết cho khoảng cách bên trái.
• Thực hiện phép lặp bên trong cho j từ 0 đến i.
• In nCr của i và j.
• Đóng vòng lặp bên trong.
• In ký tự xuống xòng (\n) sau mỗi lần lặp bên trong.

Dưới đây là code mẫu:

# Print Pascal's Triangle in Python
from math import factorial
 
# input n
n = 5
for i in range(n):
    for j in range(n-i+1):
 
        # for left spacing
        print(end=" ")
 
    for j in range(i+1):
 
        # nCr = n!/((n-r)!*r!)
        print(factorial(i)//(factorial(j)*factorial(i-j)), end=" ")
 
    # for new line
    print()

Cách 2:

Chúng ta có thể tối ưu hóa đoạn code trên bằng khái niệm Hệ số Nhị thức sau, mục thứ i trong một dòng là Hệ số Nhị thức C(line, i) và tất cả các dòng bắt đầu bằng giá trị 1. Ở đây, chúng ta phải thực hiện ý tưởng là tính toán C(line, i) bằng cách sử dụng C(line, i-1).

Code mẫu như sau:

# Print Pascal's Triangle in Python
 
# input n
n = 5
 
for i in range(1, n+1):
    for j in range(0, n-i+1):
        print(' ', end='')
 
    # first element is always 1
    C = 1
    for j in range(1, i+1):
 
        # first value in a line is always 1
        print(' ', C, sep='', end='')
 
        # using Binomial Coefficient
        C = C * (i - j) // j
    print()

Cách 3:

Đây là cách tối ưu nhất để in tam giác Pascal. Cách này dựa trên cơ sở lũy thừa của 11.

11**0 = 1
11**1 = 11
11**2 = 121
11**3 = 1331

Code mẫu như sau:

# Print Pascal's Triangle in Python
 
# input n
n = 5
 
# iterarte upto n
for i in range(n):
    # adjust space
    print(' '*(n-i), end='')
 
    # compute power of 11
    print(' '.join(map(str, str(11**i))))

Tuy nhiên, nhược điểm là phương pháp này chỉ áp dụng được ho đến n=5 mà thôi.

Quản Trị Mạng hy vọng rằng bài viết này sẽ có ích đối với bạn.

• Viết chương trình tìm giá trị trùng lặp bằng Python
• Viết chương trình di chuyển số 0 bằng Python
• Viết chương trình tính số cách leo cầu thang bằng Python
• Viết chương trình đảo ngược chuỗi bằng Python

Thứ Ba, 22/11/2022 11:14

5 ★ 1 👨 460

#Bài tập Python

0 Bình luận

Sắp xếp theo

Xóa Đăng nhập để Gửi

Bạn nên đọc

• CF Legends chính thức ngừng phát hành
• Top 5 laptop Lenovo tốt nhất 2023
• Cách ánh xạ lại phím với PowerToys trong Windows 10
• N86 - 'dế' 8 Megapixel đầu tiên của Nokia
• eQuiz - Bài kiểm tra trắc nghiệm về Java Swing Practice
• Những ứng dụng giám sát trẻ em dùng điện thoại tốt nhất

Python

• Viết chương trình đồng hồ báo thức bằng Python
• Viết chương trình kết hợp hai danh sách đã được sắp xếp bằng Python
• Kiểu dữ liệu số trong Python
• Phát triển game dễ dàng hơn với Pygame Zero
• Viết chương trình di chuyển số 0 bằng Python
• Hàm set() trong Python
• Viết chương trình tìm giá trị trùng lặp bằng Python
• Hàm list() trong Python
• Viết chương trình tính căn bậc hai của một số bằng Python

Xem thêm

• Công nghệ
  • Ứng dụng
  • Hệ thống
  • Game - Trò chơi
  • iPhone
  • Android
  • Linux
  • Nền tảng Web
  • Đồng hồ thông minh
  • Chụp ảnh - Quay phim
  • macOS
  • Phần cứng
  • Thủ thuật SEO
  • Kiến thức cơ bản
  • Raspberry Pi
  • Dịch vụ ngân hàng
  • Lập trình
  • Dịch vụ công trực tuyến
  • Dịch vụ nhà mạng
  • Nhà thông minh
• Download
  • Ứng dụng văn phòng
  • Tải game
  • Tiện ích hệ thống
  • Ảnh, đồ họa
  • Internet
  • Bảo mật, Antivirus
  • Họp, học trực tuyến
  • Video, phim, nhạc
  • Mail
  • Lưu trữ đám mây
  • Giao tiếp, liên lạc, hẹn hò
  • Hỗ trợ học tập
  • Máy ảo
• Tiện ích
• Khoa học
  • Khoa học vui
  • Khám phá khoa học
  • Bí ẩn - Chuyện lạ
  • Chăm sóc Sức khỏe
  • Khoa học Vũ trụ
  • Khám phá thiên nhiên
• Điện máy
  • Tủ lạnh
  • Tivi
  • Điều hòa
  • Máy giặt
• Cuộc sống
  • Kỹ năng
  • Món ngon mỗi ngày
  • Làm đẹp
  • Nuôi dạy con
  • Chăm sóc Nhà cửa
  • Kinh nghiệm Du lịch
  • Halloween
  • Mẹo vặt
  • Giáng sinh - Noel
  • Tết 2023
  • Quà tặng
  • Giải trí
  • Là gì?
  • Nhà đẹp
  • TOP
  • Phong thủy
• Video
  • Công nghệ
  • Cisco Lab
  • Microsoft Lab
  • Video Khoa học
• Ô tô, Xe máy
  • Giấy phép lái xe
• Làng Công nghệ
  • Tấn công mạng
  • Chuyện công nghệ
  • Công nghệ mới
  • Trí tuệ nhân tạo (AI)
  • Anh tài công nghệ
  • Bình luận công nghệ
  • Tổng hợp
• Học CNTT
  • Quiz công nghệ
  • Microsoft Word 2016
  • Microsoft Word 2013
  • Microsoft Word 2007
  • Microsoft Excel 2019
  • Microsoft Excel 2016
  • Hàm Excel
  • Microsoft PowerPoint 2019
  • Microsoft PowerPoint 2016
  • Google Sheets - Trang tính
  • Code mẫu
  • 
    Photoshop CS6
  • Photoshop CS5
  • HTML
  • CSS và CSS3
  • Python
  • Học SQL
  • Lập trình C
  • Lập trình C++
  • Lập trình C#
  • Học HTTP
  • Bootstrap
  • SQL Server
  • JavaScript
  • Học PHP
  • jQuery
  • Học MongoDB
  • Unix/Linux
  • Học Git
  • NodeJS

Giới thiệu | Điều khoản | Bảo mật | Hướng dẫn | Ứng dụng | Liên hệ | Quảng cáo | Facebook | Youtube | DMCA

Giấy phép số 362/GP-BTTTT. Bộ Thông tin và Truyền thông cấp ngày 30/06/2016. Cơ quan chủ quản: CÔNG TY CỔ PHẦN MẠNG TRỰC TUYẾN META. Địa chỉ: 56 Duy Tân, Dịch Vọng Hậu, Cầu Giấy, Hà Nội. Điện thoại: 024 2242 6188. Email: [email protected]. Chịu trách nhiệm nội dung: Lê Ngọc Lam.

Bản quyền © 2003-2023 QuanTriMang.com. Giữ toàn quyền. Không được sao chép hoặc sử dụng hoặc phát hành lại bất kỳ nội dung nào thuộc QuanTriMang.com khi chưa được phép.