杨辉三角(Pascal's Triangle)是一个重要的数学结构,在组合数学和概率论中有着广泛的应用。它的每个元素等于其上方两个元素的和,边界元素为 1。杨辉三角不仅在数学中有用,也常被用作编程练习。今天,我们将通过一个 C 语言示例,展示如何生成和打印杨辉三角。
杨辉三角概述
杨辉三角的构建方法如下:
- 第一行和第二行都是
1
。 - 从第三行开始,每个元素是上方两元素之和:
- 第
i
行的第j
列元素等于第i-1
行的第j-1
列元素与第i-1
行的第j
列元素之和。
- 第
例如,杨辉三角的前几行如下所示:
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1
C 语言实现
下面是一个 C 语言程序示例,展示如何生成并打印杨辉三角:
#include<stdio.h>
int main()
{
int a[1000][1000],n,i,j;
scanf("%d",&n);
for(i=0;i<n;i++){
a[i][i]=1;
a[i][0]=1;
}
for(i=2;i<n;i++){
for(j=1;j<=i-1;j++){
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
}