Chương trình Tam giác Pascal trong C là gì?

Code chương trình in Tam giác Pascal là một bài toán rất nổi tiếng trong ngôn ngữ C. Trong bài viết này, tôi đã trình bày 2 mã nguồn khác nhau trong chương trình C cho tam giác Pascal, một mã nguồn sử dụng hàm và một mã nguồn không sử dụng hàm. Cả hai mã chương trình này đều tạo Tam giác Pascal theo số lượng hàng do người dùng nhập vào. Và, để giúp hiểu rõ hơn về mã nguồn, tôi đã giải thích ngắn gọn từng mã nguồn, đồng thời bao gồm cả màn hình đầu ra

Mặc dù mô hình đặc biệt của tam giác này đã được nghiên cứu từ nhiều thế kỷ trước ở Ấn Độ, Iran, Ý, Hy Lạp, Đức và Trung Quốc, ở phần lớn thế giới phương Tây, tam giác Pascal đã được đặt tên theo nhà toán học và vật lý người Pháp Blaise Pascal.

Cách dựng mảng tam giác trong tam giác Pascal liên hệ với các hệ số nhị thức theo quy tắc Pascal. Vì vậy, thủ thuật cơ bản, hay đúng hơn là nguyên tắc hoạt động của chương trình này đối với tam giác Pascal trong C dựa trên khai triển nhị thức và các định lý tổ hợp của đại số

Làm thế nào để xây dựng tam giác Pascal?


Điều đầu tiên người ta cần biết về tam giác Pascal là tất cả các số bên ngoài tam giác đều là “0”. Để tạo hình tam giác, hãy bắt đầu với số “1” ở trên cùng, tiếp tục đặt các số bên dưới theo mẫu hình tam giác để tạo thành một mảng hình tam giác. Vì vậy, mỗi số mới được thêm vào bên dưới số “1” trên cùng chỉ là tổng của hai số ở trên, ngoại trừ cạnh đều là số “1”. Điều này có thể được tóm tắt như

0 hàng =1
1 hàng = [0+1], [1+0] = 1, 1
2 hàng = [0+1], [1+1], [1+0] = 1, 2, 1
3 hàng = [0+1], [1+2], [2+1], [1+0] = 1, 3, 3, 1
4 hàng = [0+1], [1+3], [3+3], [3+1], [1+0] = 1, 4, 6, 4, 1

Tính chất của Tam giác Pascal

  • Tổng tất cả các phần tử của một hàng gấp đôi tổng tất cả các phần tử của hàng trước nó. Ví dụ: tổng của hàng thứ hai là 1+1= 2 và của hàng thứ nhất là 1. Một lần nữa, tổng của hàng thứ ba là 1+2+1 =4 và của hàng thứ hai là 1+1 =2, v.v. Thuộc tính chính này được sử dụng để viết mã trong chương trình C cho tam giác Pascal
  • Chuỗi tích của mỗi phần tử có liên quan đến cơ số của logarit tự nhiên, e
  • Các cạnh bên trái và bên phải của tam giác Pascal chỉ chứa các chữ số “1”
  • Tất cả các số bên ngoài tam giác đều là số “0”
  • Các đường chéo cạnh các đường chéo cạnh chứa các số tự nhiên [1, 2, 3, 4, …. ] theo thứ tự
  • Tổng bình phương các số của hàng “n” bằng số ở giữa của hàng “2n”

Mã nguồn cho Tam giác Pascal trong C

Mã nguồn bên dưới sử dụng hàm do người dùng xác định, long fun[int y] dùng để tính giai thừa bất cứ khi nào hàm được gọi. Tất cả  biến [x,y và z] được sử dụng trong chương trình này đều thuộc kiểu dữ liệu số nguyên. Trong ba biến này, x và z dành cho điều khiển vòng lặp và y đã được xác định để lưu trữ số lượng hàng do người dùng nhập vào. Biên dịch nó trong Mã. khối

#include 
long fun[int y]
{
    int z;
    long result = 1;

    for[ z = 1 ; z 

Chủ Đề