什么是杨辉三角(图片来自互联网):
杨辉三角数组做法就是将杨辉三角的结构虚拟成一个二维数组,通过二维数组对杨辉三角的规律得出一个算法来
算法即为:a[i][j] = a[i-1][j-1]+a[i-1][j];
一定要注意 arr(0,0) 一定为1 这是整个杨辉三角的计算核心。不要忘记给(0,0)赋值!!
代码如下:
#define N 15//定义杨辉三角的行列数
#include<stdio.h>
int main(){
long int a[N][N]={1}; //定义Array 并且给(0,0)赋初值 为1
int i, j;//定义循环变量
//开始循环行数
for(i = 1;i <= N-1;i++){
//开始循环列数
for(j = 1;j <= i;j++){
//应用算法:a[i][j] = a[i-1][j-1]+a[i-1][j];
a[i][j] = a[i-1][j-1] + a[i-1][j];
printf("%d\t",a[i][j]);
}
printf("\n");
}
return 0;
}
结果如图所示: