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.总结
总体难度不大,适合初学者,如果有时间还可以考虑使用递归,不使用数组及其他方式来实现