C语言实现求取n行的杨辉三角

1.结果展示

2.说明讲解

整体难度比较简单，适合初学者练习，难点讲解如下：

2.1动态二维数组

注意，以下写法不在作为错误进行报错提示，如果你使用的编译器版本足够新的话，是能够成功运行的。原因是在C99标准之前，C语言中的数组必须在定义时指定其大小，且大小必须是一个常量表达式。而在C99标准中，引入了柔性数组（flexible array）的概念，允许结构体中的最后一个元素是未知大小的数组，这个未知大小的数组就是柔性数组。柔性数组的引入对于动态内存管理有着巨大的作用。此外，C99标准还引入了变长数组（variable-length array）的概念，允许在定义数组时使用变量来指定其大小。

错误的数组使用(C99标准之前) 
int n,m;
n=2,m=3;
int arr[n][m];

出现错误(C99标准之前)是因为在C和C++等静态类型语言中，数组的大小在编译时需要确定，不能在运行时改变。只有使用动态内存分配，如C++中的new操作符或C中的malloc函数，才可以动态地创建大小可变的数组。以下是C语言malloc函数创建数组演示：

//头文件别忘了添加
#include <stdlib.h>  
  
int n, m;  
n = 2, m = 3;  

int **arr = (int **)malloc(rows * sizeof(int *));  
for(int i = 0; i < n; i++) {  
    arr[i] = (int *)malloc(m* sizeof(int));  
}  

或者，创建一个固定行列的数组，如int arr[9][9],然后求取值。

2.2获取各行列的值

获取杨辉三角中的数值，这里给出两个计算公式：

//n表示第几行，m表示第几列,需要注意数组是从第0个元素开始计算的
a[n][m]=a[n-1][m-1]+a[n-1][m];
a[n][0]=a[n][n]=1;

即每一行左右两边的值为1，中间的值是上一行当前值与前一个值之和。

2.3填充空格

没什么用，就是使其看起来好看一点，使用代码：printf("%*c",n,' ');

3.完整代码

//杨辉三角

#include <stdio.h>
#include <stdlib.h>

int main()
{	
	int n;
	printf("请输入需要计算几行的杨辉三角：");
	scanf("%d",&n);

	//分配内存空间
	int **tri = (int **)malloc(n *sizeof(int *));
	for(int i=0;i<n;i++)
	{
		tri[i] = (int*)malloc(n*sizeof(int));
	}
	
	for(int i=0;i<n;i++){
		printf("%*c",n-i,' ');
		for(int j=0;j<=i;j++){
			if(j==0 || j==i){
				tri[i][0]=tri[i][i]=1;
			}
			else
				tri[i][j] = tri[i-1][j-1]+tri[i-1][j];
			printf("%d ",tri[i][j]);
		}
		printf("\n");
	}
	
	//释放内存空间
	for(int i=0;i<n;i++){
		free(tri[i]);
	}
	free(tri);
	return 0;
}

4.总结

总体难度不大，适合初学者，如果有时间还可以考虑使用递归，不使用数组及其他方式来实现