Tam giác Pascal là biểu diễn các số nguyên dưới dạng một tam giác. Một trong những cách biểu diễn nổi tiếng của nó là với các phương trình nhị thức. Chúng ta có thể sử dụng kết hợp và giai thừa để đạt được điều này.
Xây dựng tam giác Pascal
Tất cả các giá trị bên ngoài tam giác được coi là không (0). Hàng đầu tiên là 0 1 0 trong khi chỉ 1 có được khoảng trắng trong tam giác Pascal, các số 0 là vô hình. Hàng thứ hai có được bằng cách thêm (0 + 1) và (1 + 0). Đầu ra được kẹp giữa hai số 0. Quá trình tiếp tục cho đến khi đạt được mức yêu cầu.
Về mặt lập trình, tam giác Pascal được định nghĩa là một mảng được xây dựng bằng cách thêm các phần tử liền kề vào các hàng trước đó.
Chương trình 1
Trong chương trình này, chúng ta sẽ in các số nguyên dưới dạng Tam giác Pascal với Sử dụng Mảng -
#include <stdio.h>
int fact(int);
int main(){
int i,rows,j;
printf("enter no of rows :");
scanf("%d",&rows);
for (i = 0; i < rows; i++){
for (j = 0; j <= (rows- i - 2); j++)
printf(" ");
for (j = 0 ; j <= i; j++)
printf("%d ",fact(i)/(fact(j)*fact(i-j)));
printf("\n");
}
return 0;
}
int fact(int n){
int a;
int sum = 1;
for (a = 1; a <= n; a++)
sum = sum*a;
return sum;
} Đầu ra
Enter no of rows :5 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1
Chương trình 2
Ở đây, chúng ta sẽ thấy in các số nguyên dưới dạng Tam giác Pascal mà không cần sử dụng mảng
#include<stdio.h>
int main(){
int num,row,i;
printf("Enter the number of rows: ");
scanf("%d",&num);
for(row=1; row<=num; row++){
int a=1;
for(i=1; i<=row; i++){
printf("%d ",a);
a = a * (row-i)/i;
}
printf("\n");
}
return 0;
} Đầu ra
Enter the number of rows: 6 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1