Tam giác Pascal trong C++ sử dụng mảng
|
Trong bài này các bạn sẽ học và lấy code in tam giác Pascal trong lập trình C. Nhưng trước khi vào chương trình nếu bạn nào chưa biết về tam giác Pascal thì mình khuyên các bạn nên tham khảo mô tả ngắn về tam giác Pascal. Ở đó, trong một thời gian rất ngắn, bạn sẽ có được mọi thứ cần thiết để tạo một chương trình trên đó. Nhưng bây giờ, hình ảnh sau đây nói lên tất cả về nó Show Hình này định nghĩa tam giác Pascal. Nhưng tôi đã viết thuật toán đơn giản nhất để tạo tam giác Pascal trong bài viết đó Hãy lập chương trình in tam giác Pascal không dùng hàm hay công thức nào. Chương trình này chỉ tuân theo thuật toán khai triển tam giác Pascal sử dụng vòng lặp và logic #include
#include
int main()
{
int row, col, i=1, j=0, arr[5], arrTemp[5];
arr[0] = 1;
arr[1] = 1;
for(row=0; row<5; row++)
{
for(col=4; col>row; col--)
printf(" ");
for(col=0; col<=row; col++)
{
if(row==0)
printf("1");
else
{
if(col==0 || col==row)
printf("1 ");
else
{
arrTemp[i] = arr[j]+arr[j+1];
printf("%d ", arrTemp[i]);
i++;
j++;
}
}
}
printf("\n");
arrTemp[i] = 1;
if(row>1)
{
j=0;
arr[j]=1;
for(j=1, i=1; j<=row; j++, i++)
arr[j] = arrTemp[i];
i=1;
j=0;
}
}
getch();
return 0;
}Chương trình này được xây dựng và chạy trong Code. Khối IDE. Đây là đầu ra mẫu của nó Trong chương trình trước, chúng ta đã sử dụng hai mảng sao cho mảng đầu tiên, arr[], giữ giá trị của cột cho hàng trước đó và mảng thứ hai, arrTemp[], giữ giá trị của cột cho hàng tiếp theo. Đó là,
Quá trình chạy khô của chương trình trên diễn ra như thế này
Sử dụng Công thức, in Tam giác PascalBây giờ, hãy tạo một chương trình khác thực hiện công việc tương tự nhưng sử dụng công thức để tìm từng giá trị cột và được in trực tiếp mà không cần nhiều logic như đã đưa ra trong chương trình trên. Nhưng để cải thiện kỹ năng lập trình, tốt hơn là nên tiếp cận cái trước #include
#include
long int fact(int);
int main()
{
int i, c;
for(i=0; i<5; i++)
{
for(c=4; c>i; c--)
printf(" ");
for(c=0; c<=i; c++)
printf("%ld ", fact(i)/(fact(c)*fact(i-c)));
printf("\n");
}
getch();
return 0;
}
long int fact(int n)
{
int i, res=1;
for(i=1; i<=n; i++)
res = res*i;
return res;
}Nó sẽ tạo ra đầu ra giống như cái trước. Công thức được đưa ra trong hướng dẫn riêng về tam giác Pascal. Nghĩa là, giá trị cột của mỗi hàng trong tam giác Pascal có thể được tính như sau value = (row!)/((column!)*(row-columns)!) trong đó row là số hàng và col là số cột Lưu ý rằng cả hàng và cột đều bắt đầu từ 0 Các. đại diện cho giai thừa. Để hiểu cách tìm giai thừa của một số, tham khảo tìm giai thừa trong C Ví dụ: giá trị trong cột thứ 2 của hàng thứ 4 sẽ là value = (row!)/((column!)*(row-columns)!)
= (4!)/((2!)*(4-2)!)
= (24)/(2*(2!))
= 24/(2*2)
= 24/4
= 6Vậy 6 là số ở hàng thứ tư và cột thứ hai; In Tam giác Pascal đến n hàngChương trình này yêu cầu người dùng xác định kích thước của tam giác Pascal, tức là người đó muốn in bao nhiêu hàng #include
#include
long int fact(int);
int main()
{
int i, c, rowLimit;
printf("Enter the Number of Rows: ");
scanf("%d", &rowLimit);
for(i=0; ii; c--)
printf(" ");
for(c=0; c<=i; c++)
printf("%ld ", fact(i)/(fact(c)*fact(i-c)));
printf("\n");
}
getch();
return 0;
}
long int fact(int n)
{
int i, res=1;
for(i=1; i<=n; i++)
res = res*i;
return res;
}Đây là mẫu chạy của nó Bây giờ hãy cung cấp số hàng, nghĩa là có bao nhiêu hàng trong tam giác Pascal để mở rộng. Giả sử người dùng đã nhập 8 làm số hàng và nhấn phím ENTER. Sau đó, đây là đầu ra được sản xuất bởi chương trình trên Làm thế nào để code tam giác Pascal trong C?Lập trình . #bao gồm < stdio. giờ > giai thừa dài(int); int chính () int i, n, c; printf("Nhập số hàng bạn muốn xem trong tam giác pascal\n"); scanf("%d", &n); for (i = 0; i < n; i++) { Tam giác Pascals trong mã đệ quy là gì?Tam giác Pascal là một định nghĩa đệ quy hữu ích cho chúng ta biết các hệ số trong khai triển đa thức (x + a)n . Mỗi phần tử trong tam giác có một tọa độ, được xác định bởi hàng mà nó nằm trên và vị trí của nó trong hàng (mà bạn có thể gọi là cột).
Có một công thức cho tam giác của Pascal?Công thức tam giác Pascal. Công thức tam giác Pascal là (n+1r)=(nr−1)+(nr) ( n + 1 r ) = ( n r − 1 ) + .
Làm cách nào để in tam giác Floyd trong C?Chương trình in tam giác Floyd trong bảng chữ cái C bằng vòng lặp for . #include #include khoảng trống chính () int num, i, j, k = 'A'; printf(" Nhập một số để xác định các hàng trong tam giác Floyd. \N"); scanf("%d", &num); // sử dụng vòng lặp for lồng nhau |
